码迷,mamicode.com
首页 >  
搜索关键字:python列表去重 冒泡排序 插序排序    ( 4817个结果
复习数据结构:排序算法(二)——冒泡排序
这篇复习冒泡排序。     冒泡排序也是一种稳定排序、内排序。     冒泡排序的基本思想:对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 插入排序比冒泡排序快!     上面说的是普通的冒泡排序算法,时间复杂度是O(n^2),这种方法只能一趟排序...
分类:编程语言   时间:2015-02-21 09:42:32    阅读次数:186
java冒泡排序
今天突然想自己写下冒泡排序,没想到憋了半天都没想出来,原来很多看似简单的东西,自己不参照别的挺难出来的。最后还是想出来了贴出代码记录下来:package com.baidu.wwwpublic class Bubble { public static void main(String[] ar...
分类:编程语言   时间:2015-02-19 00:16:52    阅读次数:341
选择排序
昨日写完冒泡排序,和大多数人的感觉一样,太简单,丝毫没有挑战性。但楼主是一个追求踏实平稳的人,希望地基坚固,也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高,楼主一定好好努力。今天将会写完选择排序 和 插入排序,本文主在选择排序。一. 算法描写叙述 选择排序:比方在一个长度为N的...
分类:编程语言   时间:2015-02-17 19:56:12    阅读次数:217
练练脑javascript写直接插入排序和冒泡排序
function insertionSort(array) { if (Object.prototype.toString.call(array).slice(8, -1) === 'Array') {//等价于 (array instanceof Array) 判断是否为数组 ...
分类:编程语言   时间:2015-02-17 15:16:52    阅读次数:165
插入排序
在冒泡排序、选择排序编写代码之后,楼主渐渐找到了coding的信心,熟能生巧,就像写词唱曲之前,都得先背诵大量的诗词,熟悉各路歌曲,才干走出自己的路线,有自己的杰作。好吧,来让楼主继续进行"社会主义0基础阶段"的任务,这次是插入排序。一. 算法描写叙述 插入排序:插入即表示将一个新的数据插入到...
分类:编程语言   时间:2015-02-16 22:06:29    阅读次数:193
保护模式下的冒泡排序
1 ;16位代码 2 [bits 16] 3 ;初始化实模式下的数据段,代码段,堆栈段 4 mov eax, cs 5 mov ss, eax 6 mov sp, 0x7C00 ;实模式下的栈在引导扇...
分类:编程语言   时间:2015-02-15 16:24:16    阅读次数:191
八大排序算法总结
八大排序算法实现 插入排序算法实现 希尔排序算法实现 选择排序算法实现 冒泡排序算法实现 归并排序算法实现 快速排序算法实现 堆排序算法实现 基数排序算法实现...
分类:编程语言   时间:2015-02-15 15:11:43    阅读次数:154
冒泡排序
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,...
分类:编程语言   时间:2015-02-15 10:35:31    阅读次数:214
邻居好说话——冒泡排序
/*今天看过冒泡排序之后对其思想又增进了一步,其基本思想:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来.冒泡排序的核心是双重嵌套循环。*/ #includeint main(){ int a[100],i,j,t,n; scanf("%d",&n);//输入一个数n,表示接...
分类:编程语言   时间:2015-02-14 21:23:40    阅读次数:153
数组-03. 冒泡法排序(20)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。 本题要求对任意给定的K( 输入格式: 输入在第1行中给出N和K(1 输出格式: 在一行中输出冒泡排序法扫描完第K遍...
分类:编程语言   时间:2015-02-13 14:50:07    阅读次数:347
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!