码迷,mamicode.com
首页 >  
搜索关键字:python列表去重 冒泡排序 插序排序    ( 4817个结果
选择排序
昨日写完冒泡排序,和大多数人的感觉一样,太简单,丝毫没有挑战性。但楼主是一个追求踏实平稳的人,希望地基坚固,也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高,楼主一定好好努力。今天将会写完选择排序 和 插入排序,本文主在选择排序。一. 算法描写叙述 选择排序:比方在一个长度为N的...
分类:其他好文   时间:2014-06-18 17:03:35    阅读次数:190
冒泡排序
package foo;public class Main { public static void bubbleSort(int[] a, int len) { int in, out; for (out = len - 1; out > 0; --out) { ...
分类:其他好文   时间:2014-06-18 14:18:37    阅读次数:158
冒泡排序
1 算法原理元素依次两两比较,大的数往后浮出,那么第一趟当n-2与n-1比较后,最大的数即浮到最后一个位置。第二趟,当n-3与n-2比较时,第二大的数即浮到倒数第二个位置。最后一趟,当0与1向比较的时候,最小的和第二小的数确定。冒泡排序时间复杂度为O(n^2),速度比较慢。当数组长度为10万时,就耗...
分类:其他好文   时间:2014-06-18 12:47:17    阅读次数:172
冒泡排序与简单选择排序——Java实现
1、冒泡排序 1)原理说明:重复遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 2)代码实现: package com.test.sort; public class BubbleSort { public static void sort(int[] data) { ...
分类:编程语言   时间:2014-06-16 20:00:39    阅读次数:253
冒泡排序,选择排序,快速排序
package com.hello; public class HelloJava { /** * 冒泡排序(通过一次一次的循环,根据相近两个值进行比较,将大的值往下移) * @author MR ZHANG * @param arr * @return */ public static void getBubbleSort(int[] arr){ for(int i...
分类:其他好文   时间:2014-06-16 14:31:50    阅读次数:250
单向链表排序
一、冒泡排序简述1、概念 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素...
分类:其他好文   时间:2014-06-16 08:34:13    阅读次数:201
交换排序:冒泡排序
交换排序:两两比较待排序记录的关键码,若是逆置,则交换,直到无逆置。其中最简单的交换排序是:冒泡排序。 冒泡排序(Bubble Sort,也叫起泡排序):不断地比较相邻的记录,若是不满足排序要求,则交换。 交换时,可从前向后,也可从后向前。看一个从前向后的排序过程:...
分类:其他好文   时间:2014-06-15 08:59:39    阅读次数:280
《算法导论》(CLRS)第三版 第1、2章总结(二)
归并排序,原地归并排序,冒泡排序,选择排序,逆序对数(n^2, nlgn)
分类:其他好文   时间:2014-06-14 18:49:48    阅读次数:288
【Algorithm】冒泡排序
一. 算法描述 冒泡排序思想:依次比较相邻的数据,将小数据放在前,大数据放在后;即第一趟先比较第1个和第2个数,大数在后,小数在前,再比较第2个数与第3个数,大数在后,小数在前,以此类推则将最大的数"滚动"到最后一个位置;第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个....
分类:其他好文   时间:2014-06-13 15:51:42    阅读次数:207
冒泡排序 选择排序 插入排序 java
双向冒泡 1 package com.huang; 2 3 public class _014_bubb_sort { 4 5 int[] b={1,2}; 6 static int a[]={12,4,35,65,43,63,2,6,9,544,43543}; 7 pu...
分类:编程语言   时间:2014-06-10 21:43:40    阅读次数:275
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!