几种常见的排序算法

1、排序算法的分类

(1)交换排序:冒泡排序、快速排序

(2)选择排序:简单选择排序、堆排序

(3)插入排序:直接插入排序、希尔排序

(4)归并排序:二路归并排序

注意这里默认都是升序排列,下面给出swap的函数

public void swap(int[] array,int m,int n) {
int temp=0;
temp=array[m];
array[m]=array[n];
array[n]=temp;
}

2. 交换排序的代码

(1)冒泡排序

      每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有元素。


(2)快速排序

     在分区中选择一个元素作为轴值,将待排序元素划分成两个分区,使得左侧元素的关键码均小于或等于轴值,右侧元素的关键码均大于或等于轴值,然后分别对这两个分区重复上述过程,直到整个序列有序。


3. 选择排序代码

(1)简单选择排序

   每一趟从待排序序列选择一个最小的元素放到已排好序序列的末尾,剩下的位待排序序列,重复上述步骤直到完成排序。


4.插入排序

(1)直接插入排序

   将数组分为两部分,将后部分元素逐一与前部分元素比较,如果当前元素array[i]小,就替换。找到合理位置插入array[i]


5.归并排序

(1)二路归并排序



阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页