摘要:
找到未排序的数据中的最小的数的下标;让他与未排序的数列第一个数做交换;则第一个数就是有序序列的最后一个元素;再把未排序的序列按以上操作继续做; 比如: 未排序序列第一个数下标 比较次数 确定序列数 0 n-1 1 1 n-1-1 2 ...... n-1 0 n(最后一次不需要比较就可以确定序列,所 阅读全文
posted @ 2021-11-21 22:01
代码有余
阅读(45)
评论(0)
推荐(1)
摘要:
冒泡排序就是相邻两数进行比较,如果前边的数比后边的数大就做交换,知道交换到后边的两个数,最后一个数便是最大值,就如同冒泡一般; 第一次排序,比较n-1次;确定一个数 第二次排序,比较n-2次;确定2个数 …… 第n-1次排序,比较1次;确定n-1个数 第n 次排序, 比较0次;确定n个数;(所以只需 阅读全文
posted @ 2021-11-21 20:22
代码有余
阅读(128)
评论(0)
推荐(1)

浙公网安备 33010602011771号