摘要: 选择排序的基本思想为:每一趟(例如第i趟)在后面的n-i+1(i=1,2,3,…...,n-1)个待排序元素中选取关键字最小的元素,作为有序序列的第i个元素,直到n-1趟做完,待排序元素只剩下一个,就不用选了,序列也排序完毕。选择排序主要有简单选择排序和堆排序,下面分别就这两种排序算法进行讨论。... 阅读全文
posted @ 2015-09-13 21:06 Linear_Luo 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 1.交换排序算法实现这里的交换排序指的是冒泡排序和快速排序,其中快速排序的过程可以简单的理解为:选取序列首元素为枢轴值(pivot),然后分别从序列尾部找到第一个小于pivot的元素(A),从序列首部找到第一个大于pivot的元素(B),然后交换此A,B两元素,直至首尾遍历的两指针重合,一趟排序结束... 阅读全文
posted @ 2015-09-13 00:09 Linear_Luo 阅读(533) 评论(0) 推荐(0) 编辑