iteye_20050的博客

基本思想 第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。 直接插入排序属于稳定的排序，最坏时间复杂性为O(n^2)，空间复杂度为O(1)。 演示网址：http://www.yxqzzx.cn/teacher/ShowArticle.asp?A...

冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 从0到n-1，两两比较数组中的元素，如果前者大于后者，则交换之(如a[0]>a[1]，则交换a[0]和a[1])。作一趟冒泡排序后， 最大值就在最后一个位置a[n-1]上了。然后对余下的0到n-2个元素作第二趟冒泡排序，次最大值就去到倒数第二个位置a[n-2]上了，如此类推。 冒泡排序最好的时间复杂度O(n),就是n‐1...

选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。 演示地址:http://www.yxqzzx.cn/teacher/ShowArticle.asp?ArticleID=417 初始数组： 7 3 4 1 5 8 第1趟排序： 7 | 1 3 4 7 5 ...