摘要:
设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。 一 阅读全文
posted @ 2017-12-05 15:47
wp7ers
阅读(143)
评论(0)
推荐(0)
摘要:
算法名称 最差时间复杂度 平均时间复杂度 最优时间复杂度 空间复杂度 稳定性 冒泡排序 O(N^2) O(N^2) O(N) O(1) 稳定 插入排序 O(N^2) O(N^2) O(N) O(1) 稳定 两种排序的交换次数,比较次数和每趟排序后的结果不一定相同 阅读全文
posted @ 2017-12-05 11:37
wp7ers
阅读(142)
评论(0)
推荐(0)
摘要:
虽然简单但有几点注意: 1.方法要做的事,第一任务是判断参数有效性。 2.考虑是否溢出。 3.可读性变量命名,返回值设置。 enum RESULT { FIND_OK, FIND_FIAL, ERROR_PARAM } 阅读全文
posted @ 2017-12-05 10:48
wp7ers
阅读(184)
评论(0)
推荐(0)
浙公网安备 33010602011771号