冒泡排序：初始状态基本有序时使用此种方式尤嘉。/** * */package com.san.ocean;import java.util.Arrays;/** * @author ocean * */public class HelloWorld { /** * @param a...
分类：
编程语言 时间：
2014-11-13 20:48:06
阅读次数：
232
简介:快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 算法思想:设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据作...
分类：
编程语言 时间：
2014-11-13 12:56:23
阅读次数：
221
冒泡排序 func?BubbleSort(vector?[]int)?{
????fmt.Println("BubbleSort")
????fmt.Println(vector)
????for?i?:=?0;?i?<?len(vector);?i++?{
????????tag?:=?true?//?为了剪...
分类：
编程语言 时间：
2014-11-13 01:53:40
阅读次数：
214
排序之——冒泡排序：基本思想：假设待排序表长为N，从后往前（或者从前往后）两两比较相邻元素的值，若为逆序（arr[i-1]>arr[i]），则交换他们，直到序列比较完。这时一趟冒泡。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #de...
分类：
编程语言 时间：
2014-11-13 00:34:35
阅读次数：
266
有些时候即便是思路再正确也总有考虑不到的地方，而经验让我们一点点填平不足。冒泡排序： //大泡“浮”到右端 function bubbleSort1(arr){ var i=arr.length, j; var temp; while(i>0){ ...
分类：
编程语言 时间：
2014-11-11 18:31:42
阅读次数：
239
1、思考题 （1）有12颗球，1颗是9克，其余的都是10克，怎样在天平上称三次找出9克的那颗质量小的球？ 答：第一次：把12颗球分成两半，一半6颗，在天平上称，取质量小的一边； 第二次：把6颗球分成两半，一半三颗，也取质量小的一边； 第三次：取三颗球中任一两颗去称，如果质量相等，...
分类：
编程语言 时间：
2014-11-11 14:00:38
阅读次数：
192
用go语言实现的冒泡排序packagebubblesort
funcBubbleSort(values[]int){
flag:=true
fori,size:=0,len(values);i<size;i++{
flag=true
forj,end:=0,len(values)-i-1;j<end;j++{
ifvalues[j]>values[j+1]{
values[j],values[j+1]=values[j+1],values[j]..
分类：
编程语言 时间：
2014-11-11 12:50:53
阅读次数：
148
在冒泡排序、选择排序编写代码之后，楼主渐渐找到了coding的信心，熟能生巧，就像写词唱曲之前，都得先背诵大量的诗词，熟悉各路歌曲，才干走出自己的路线，有自己的杰作。好吧，来让楼主继续进行"社会主义0基础阶段"的任务，这次是插入排序。一. 算法描写叙述 插入排序：插入即表示将一个新的数据插入到...
分类：
编程语言 时间：
2014-11-10 17:20:19
阅读次数：
153
排序问题是编程中最常见的问题。实际应用中，计算机有接近一半时间是在处理有关数据排列的问题，提高排序的效率有助于更快地解决问题。先来说说平常一般的冒泡算法，使用两个循环，外循环作为整体排序，每趟循环使未排序元素中的最大（小）值归位（到达其最终位置）。内循环用于两两相邻元素比较。每次对一组n个数据进行排...
分类：
编程语言 时间：
2014-11-10 11:30:34
阅读次数：
222
一般的，我们知道快排是优于冒泡排序的，下面就让我们用多线程验证一下，具体操作：先产生一个随机整数n（大于10），再产生n个随机正数存放于数组中，然后创建两个线程并发地对锁生成的随机整数进行排序，其中一个线程采用冒泡排序，另一个线程采用快速排序，最后比较这两个线程哪个先完成排序
闲话少说哈，上代码：
结果分析：
（1）当随机数个数取值为10、1...
分类：
编程语言 时间：
2014-11-09 18:09:19
阅读次数：
195
