排序算法心得

1.冒泡排序：（bubbleSort)

每次循环选出一个最大项放在数组的最后面，外循环条件为i<n-1,内循环条件为就j<n-i-1

.

2.选择排序：（selectionSort）

每次循环把未排序的最小下标选出来，若与外循环参数i不一样则交换一下，即每次选出未排序的最小项。所有外循环条件为i<n-1内循环条件为i<n.

3.插入排序：（insertSort）

默认放入数组的都是排序好了的，直接假设第一位已经排序好了，所有外循环条件为i=1，i<n内循环条件为key=a[i],j=i-1;while(a[j]>key)  a[j+1]=a[j],j--

4.希尔排序：（shellSort）

先设置一个分组参数d一般为n/2（n为数组长度），按照d对数组进行分组，各个组内进行插入排序，当d>0时继续排序，所以外循环条件为while（d>0),内循环条件为i=d;i<n.

5.归并排序：（mergo）

首先要知道到归并排序分为划分和合并两个过程，而排序是在合并的过程中进行的，划分时采用对半划分的方式按照left，mid还有mid+1，right对数组进行递归划分直至每个数组的元素数目都为1

然后再继续归并排序过程将分开的数组按原有的组合方式放入临时数组中，最后将临时数组中的排序好的元素放回原数组。