dazzlingN的博客

一、插入类排序1.直接插入排序算法思想：基本操作是将第i个记录插入到前面第i-1个已排序好的记录中。具体过程：把第i个记录的关键字Ki，依次与前面Ki-1,Ki-1,...,K1比较，将所有关键字大于Ki的记录依次先后移动一个位置，直到遇到一个关键字Kj小于或等于关键字Ki，此时Kj后面必为空把第i个元素插入进去即可。private static void InsSort(int[]...

1.冒泡排序算法思想：反复扫描待排序记录序列，在扫描的过程中顺次比较相邻的两个元素的大小，若逆序就交换位置。第一趟排序不断地将相邻两个记录中关键字大的记录向后移动，第二趟将前n-1个记录进行同样的操作，结果次大的记录被放在n-1个记录的位置。如此反复，每趟排序都将一个记录排序到位，直到剩下一个最小的记录。 private static void BubbleSort(int[] a) {...

选择类排序的基本思想是每一趟在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。本篇在介绍简单选择排序的基础上，给出了其改进算法--树形选择排序和堆排序。1.简单选择排序算法思想：第一趟简单选择排序时，从第一个记录开始，通过N-1次关键字的比较，从n个记录中选出关键字最小的记录，并和第一个记录进行交换。第二趟简单选择排序时，从第二个记录开始，通过...