摘要: 冒泡算法基本思想 1. 设数组长度为N。 2. 比较前后两个数据,如果前面的数据大于后面的数据,就将两个数据交换。 3. 这样对数组的第0个数据到N - 1个数据进行遍历后,最大的一个数据就沉到了数组的第N - 1个位置。 4. N = N - 1,如果N不为0就重复前面两步,否则排序完成。 阅读全文
posted @ 2017-02-26 23:21 土豆蛋炒饭 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 归并排序基本思想 1. 可以将一组数组分成A,B两组 2. 依次类推,当分出来的小组只有一个数据时,就可以认为这个小组已经达到了有序 3. 然后合并相邻的两个小组 4. 这样先通过递归的分解数组,再合并数组就可以完成 **归并排序**。 阅读全文
posted @ 2017-02-26 17:20 土豆蛋炒饭 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 快速排序算法基本思想 1. 先从数组中找出一个数作为基准数 2. 分区过程,将比这个数小的数全部放到它的左边,大于它的数全部放到右边 3. 再对左右区间重复第二步,直到各区间都只有一个数 阅读全文
posted @ 2017-02-26 15:16 土豆蛋炒饭 阅读(252) 评论(0) 推荐(0) 编辑