- 博客(3)
- 收藏
- 关注
原创 选择排序
//选择排序:每次选择一个最小的数到最前面去,用min保存最小的数,min_index保存最小数的下标, //设min 依次位于a[0],a[1] 2 3 4....。然后循环找出最小的与其调换。 #include #include using namespace std; #include void show_arr(int *a,int len) {
2018-02-01 20:33:36 131
原创 插入排序
/**插入排序,第一个元素已经有序,从第二个数开始插入 *先令key = a[i](i从2开始到n-1),while判断如果a[i-1] *依次循环,i依次增长,将a[3],4 ..n-1插入到合适位置。 最后a[i] = key,不可忘记。 */ #include void show_arr(int *a,int len) { for(int i = 0;i
2018-02-01 20:30:07 165
原创 冒泡排序
/**i从0开始,一次循环,a[i]与a[i+1]相比,相比之下大的向后移(同时i++),直到i增长到n为止,最大元素放于a[n],(同时n--) * 下次循环时i任然从0开始,但是相比第一次,i循环次数少一次,因为此时最后一位已经固定。 * 至于flag是判断一次循环过程中有无交换,如果没有,说明数组已经有序,无需循环。 */ #include void show_arr(int *
2018-02-01 20:27:15 120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人