摘要: 思路分析: 在要排序的一组数中,假设前面的数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。 阅读全文
posted @ 2019-06-04 23:07 咳嗽的小鱼 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 思路分析: 在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 阅读全文
posted @ 2019-06-04 22:38 咳嗽的小鱼 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 思路分析: 选择一个基准元素,通常选择第一个元素或者最后一个元素。通过一遍扫描,将待排序数组分成两部分,一部分比基准元素小,一部分大于等于基准元素。此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分 阅读全文
posted @ 2019-06-04 22:32 咳嗽的小鱼 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 思路分析: 在要排序的数组中,从前往后进行相邻数的比较,让较大的数往下沉,较小的数往上冒;即,相邻两个元素进行比较,当它们与排序的顺序相反时就互换位置; 阅读全文
posted @ 2019-06-04 22:28 咳嗽的小鱼 阅读(154) 评论(0) 推荐(0) 编辑