
算法与数据结构
hy1308060113
这个作者很懒,什么都没留下…
展开
-
快速排序思想记录
思想:原理是利用分而治之的方法,选中一个数作为比较基本,将小于他的数放在他的左边,大于他的数放到他的右边。反复即可排序 public class QuickSort { public static void sort(int a[], int low, int hight) { int i, j, index; if (low > hight) {...原创 2018-08-17 11:32:46 · 182 阅读 · 0 评论 -
冒泡排序思想记录
冒泡排序(Bubble Sort),算是计算机中比较简单的排序,思想如下:一次比较两个相邻的元素,如果前者大于后者,就把这两个数交换过来,反复执行此操作,比较完一次数据会浮出一个最大数,这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 public static void bubbleS...原创 2018-08-17 11:54:56 · 667 阅读 · 0 评论