![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
cw万
hello world
展开
-
排序(一)冒泡排序
** 排序(一)冒泡排序 ** 假如有一数组 arr[6] = {12,17,6,22,16,18} 一共6个数 现需要将其进行冒泡排序,以降序排列为例: 每一趟n = 0开始,若arr[n] <arr[n+1],就将arr[n] 与arr[n+1]互换;比较一次n加1;每一排好一趟少比较一次。 第一趟:将最小的数放最后17,12,22,16,18,6,比较5次; 第二趟:将第二小的数放...原创 2018-10-31 17:34:36 · 218 阅读 · 0 评论 -
排序(二)快速排序
排序(二)快速排序 快排是冒泡排序的改进版,虽然最坏的情况下时间复杂度依然是O(n2),但平均时间复杂度变成了O(nlog2n)。 算法:(介绍升序,其它类似,算法不唯一) 以数组int arr[10] = {20,12,50,34,16,66,27,5,10,33}为例 定义int i = 0,int j = 9 1.选基准,将第0个数存起来 即 20,12,50,34,16,66,27,...原创 2018-10-31 20:11:05 · 200 阅读 · 2 评论 -
排序(三)直接选择排序
排序(三)直接选择排序 选择排序分为堆排序和直接选择排序,下次介绍堆排序。 以升序为例(其它类似): 选择排序算法描述: 第一次将元素中最小的数取出来放第一个,第二次将未排序的元素中最小的数取出来放第二个,第三次将未排序的元素中最小的数取出来放第三个,依次类推。 详细描素及实现: 1、假如数组长度为(N),设(i)为遍历次数,设(temp)为记录坐标的中间变量,设(j)为每次需要遍历的元素下标(i...原创 2018-11-01 17:25:21 · 143 阅读 · 0 评论