排序算法
文章平均质量分 54
苏浅的世界
对代码不满足,是任何真正有天才的程序员的根本特征。
展开
-
冒泡算法
public class Bubble { public static void main(String[] args) { int[] list = { 2, 20, 10, 88, 50, 57, 9, 7 }; int flag = 1; for (int i = 0; i < list.length * flag; i++) { // 外围的for循环控制交换次数原创 2017-04-17 15:15:05 · 213 阅读 · 0 评论 -
超小白教程之快速排序
快速排序的思想是"分而治之",你可以把它想象成打完一边的怪,打另一边的怪。 核心思路就是1.找到"一个人的身高",比他高的站后面,比他矮的站前面。 2.在矮的那堆人中再找出一个人的身高,比他高的站后面,矮的站前面,以此类推。 3.高个子那边也是如此。 接下来看保姆代码: public class Parti { public void quick(int[] arr, int firs原创 2017-04-18 11:40:33 · 289 阅读 · 0 评论 -
选择排序
选择排序的思想是, 每趟排序中,选择最小的数,加入到有序序列中. 例如上体育课,老师把同学随意站一行,找出一个最矮的同学1,放在这行最前面,然后再到剩下的同学中,找出最矮的,排在同学1 的后面,以此类推. public class SelectSort { public static void main(String[] args) { int[] arr = { 2, 20, 10原创 2017-04-18 14:38:23 · 174 阅读 · 0 评论 -
超小白教程之插入排序法
插入排序法的思想在于每次将一个待排序的记录,插入到有序的序列中. (将同学3插入序列中) 比如上体育课,同学们随意站一行,假设第一个同学1已经是排好序的,然后第二个同学2和同学1比较,如果比同学1矮就站他前面,同学3和同学2比较,如果比同学2矮的话,站同学2前面,再和同学1比较.以此类推. public class InsertSort { public static void main原创 2017-04-18 16:55:51 · 350 阅读 · 0 评论