- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 排序(二)快速排序
基本思想首先要找一个数作为基准数,用于参照比较。所有比基数大的都放在基数的右边,比基数小的都放在基数的左边。 1. 先选择最左端的一项作为基准数。 2. 分别从左端和有段选择一项作为哨兵i和哨兵j。 3. 基准数在左,在右端的哨兵j先动(从右向左,i从坐向右)。 4. 哨兵i关注小于基准数。哨兵j关注大于基准数。
2016-01-16 15:22:57 946 1
原创 排序(一)冒泡排序
基本思想每次比较两个相邻的元素,如果顺序错误就把它们交换过来。 1. 升序:如果i大于i+1,交换。or pass,最后最大项在最后。 2. 降序:如果i小于i-1,交换。or pass,最后最大项在最前。
2016-01-16 14:34:30 690
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人