C++实现十大排序算法
C++实现十大排序算法1 简单选择排序2 冒泡排序3 插入排序4 快速排序5 归并排序6 希尔排序7 堆排序8 计数排序9 桶排序10 基数排序
1 简单选择排序
存在一乱序数组A[0~n]
第一步:以A[0]作为参考点,比较A[1~n], 遍历完数组后,寻找到最小值A[k](或最大值)的下标k值,然后交换swap(A[0],A[k]);
第二步:以A[1]作为参考点,比较A[2~n], 遍历完数组后,寻找到最小值A[k](或最大值)的下标k值,然后交换swap(A[1],A[k]);
第i步:以A
原创
2021-05-18 16:51:49 ·
353 阅读 ·
0 评论