插入排序的思想
n个待排序的元素有一个有序表和一个无序表组成,开始时,有序表中仅包含“一个元素”。排序工程中将“无序表中”取出一个元素,然后插入有序表中。
For(int i=1;i<a.length,i++) {
If(a[i]<a[i-1])
{A[0] = a[i]; //a[0]为监视哨
A[i] = a[i-1]; //a[i-1]赋值a[i]
}
For(j=i-2;a[0]<a[j];j--) { //难点j比i小2个,是因为如果不小2多比较一次a[i]和a[i-1]
A[j+1] = a[j] ;
}//倒叙比较a[0]和和a[j]的值,不满足则将a[0]赋值给a[j+1]
A[j+1] = a[0];
}
快速排序
利用分治法的思想,先分再排。
假定a[i]从数组第一个元素开始,A[j]从最后一个元素开始。
具体原理如下:随意选定一个监视哨A[n],给定一个无序数组A[0..n](下标为K),将其分为两个A[1..q](下标为i)和A[q+1..n](下标为j),A[i]与监视哨比较,若大于则与A[j]交换,j-1。否则i+1。这边是一趟排序。 然后利用分治法的思想继续将两个数组进行排序划分。
归并排序