![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
hu斌
临渊羡鱼 不如退而结网
展开
-
排序算法——选择排序
排序算法——选择排序选择排序是经典的排序算法之一,他将数据分为有序区和无序区,每一次遍历将会找到无序区中最小的数据,然后插入有序区的末尾。具体过程如下:定义a[0]…..到 a[n-1] 的N位数的数组第一次遍历,找到数组中 a[0] 到 a[n - 1] 中的最小数 ,然后与a[0] 交换(如果a[0] 最小,就与它本身交换)第二次遍历,找到数组中 a[1] 到 a[n - 1]原创 2018-01-17 14:27:43 · 247 阅读 · 1 评论 -
排序算法——插入排序
排序算法——插入排序插入排序也是经典的排序算法之一,同选择排序一样,插入排序也将数据分为有序区,和无序区。在选择排序中,需要遍历无序区间,找到无序区间的最小数据,然后放入有序区间的末尾。但是在插入排序中需要将a[i],(i 之前是有序区间),在有序区间中找到合适的位置并且插入。详细操作如下定义a[0]…..到 a[n-1] 的N位数的数组,并且默认a[0]是有序区间。将a[1] 与有序原创 2018-01-17 15:31:04 · 183 阅读 · 0 评论