- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 排序算法--选择篇（简单选择，树形选择，堆排序）
选择类排序的基本思想是每一趟在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。本篇在介绍简单选择排序的基础上，给出了其改进算法--树形选择排序和堆排序。1.简单选择排序算法思想：第一趟简单选择排序时，从第一个记录开始，通过N-1次关键字的比较，从n个记录中选出关键字最小的记录，并和第一个记录进行交换。第二趟简单选择排序时，从第二个记录开始，通过...
2018-10-07 01:41:09
4292
1
原创 排序算法--交换篇（冒泡，快排）
1.冒泡排序算法思想：反复扫描待排序记录序列，在扫描的过程中顺次比较相邻的两个元素的大小，若逆序就交换位置。第一趟排序不断地将相邻两个记录中关键字大的记录向后移动，第二趟将前n-1个记录进行同样的操作，结果次大的记录被放在n-1个记录的位置。如此反复，每趟排序都将一个记录排序到位，直到剩下一个最小的记录。 private static void BubbleSort(int[] a) {...
2018-10-06 00:43:04
484
原创 排序算法--插入篇（直接插入，二分插入，希尔）
一、插入类排序1.直接插入排序算法思想：基本操作是将第i个记录插入到前面第i-1个已排序好的记录中。具体过程：把第i个记录的关键字Ki，依次与前面Ki-1,Ki-1,...,K1比较，将所有关键字大于Ki的记录依次先后移动一个位置，直到遇到一个关键字Kj小于或等于关键字Ki，此时Kj后面必为空把第i个元素插入进去即可。private static void InsSort(int[]...
2018-10-05 16:04:28
433
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人