摘要:
第三章:关于一些简单排序的比较和代码简单排序中分为4种类型: 1.冒泡排序(这个想必是各位非常熟悉,平时也接触得比较多的) 2.选择排序 3.插入排序1.冒泡排序 一般来说,数组中如果有N个数据项,则第一趟排序中有N-1次比较,第二趟有N-2次,依次类推后其序列的求和公式为: (N-1)+(N-2)+(N-3)+...+1 = N*(N-1)/2 这样来看,算法作了约N²/2次比较(忽略减1),交换和比较操作次数都与N²成正比,所以这种排序算法的速度是很慢的。2.选择排序 选择排序与冒泡排序执行了相同次数的比较:N*(N-1)/2。但是交互的次数只有N次。3.插入排序 在绝 阅读全文