self_mind的记事本

选择排序的基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已拍好序子表的最后，直到全部记录排序完毕。由于选择排序方法每一趟总是从无序区中选出全局最小（最大）的关键字，所以适合于从大量的记录中选择一部分排序记录。1.直接选择排序基本思想：n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。（从小到大，每次将a[i]到a[n]中最小的值找到，并放到a[i]处）v

交换排序的基本思想：两两比较关键字，当两个记录的次序相反时进行交换，直到完成排序为止。（1）冒泡排序基本思想：相邻关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。void BubbleSort(int a[],int size)//冒泡排序{ for (int i=0;i<size;i++) { for (int j=0;j<size-i

插入排序的基本思想：每次将一个待排序的记录按其关键字大小插入到前面已经排好序的子表中的适当位置，直到全部记录插入完成为止。1.直接插入排序直接插入排序的主要操作是将当前无序区的第1个记录插入到有序区的适当位置上，从而生成新的有序区。void Insert_Sort(int a[],int size){ int i,j,temp; for (i=1;i<size;i++) {

2016年的十月的最后一天，2016年11月28号.........