这篇复习冒泡排序。
冒泡排序也是一种稳定排序、内排序。
冒泡排序的基本思想:对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
插入排序比冒泡排序快!
上面说的是普通的冒泡排序算法,时间复杂度是O(n^2),这种方法只能一趟排序...
分类:
编程语言 时间:
2015-02-21 09:42:32
阅读次数:
186
今天突然想自己写下冒泡排序,没想到憋了半天都没想出来,原来很多看似简单的东西,自己不参照别的挺难出来的。最后还是想出来了贴出代码记录下来: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
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
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。
本题要求对任意给定的K(
输入格式:
输入在第1行中给出N和K(1
输出格式:
在一行中输出冒泡排序法扫描完第K遍...
分类:
编程语言 时间:
2015-02-13 14:50:07
阅读次数:
347