//冒泡算法 时间复杂度:O(n2) 空间复杂度:O(1) for(int i=0;iarr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; ...
分类:
编程语言 时间:
2014-11-25 22:59:11
阅读次数:
203
排序问题是编程中最常见的问题。实际应用中,计算机有接近一半时间是在处理有关数据排列的问题,提高排序的效率有助于更快地解决问题。先来说说平常一般的冒泡算法,使用两个循环,外循环作为整体排序,每趟循环使未排序元素中的最大(小)值归位(到达其最终位置)。内循环用于两两相邻元素比较。每次对一组n个数据进行排...
分类:
编程语言 时间:
2014-11-10 11:30:34
阅读次数:
222
鄙人:package testWebApp;
/**
*
* @author luozhonghua
*
*/
public class testmysort {
static final int N=200;
public static void main(String[]args){
long begin=System.currentTimeMillis();
...
分类:
编程语言 时间:
2014-11-01 16:23:52
阅读次数:
121
一:冒泡算法 1 2 >1.第一次冒泡 9 for($i=0,$length=count($array);$i$array[$i+1]){//相邻的元素进行比较11 //>>交换相邻的位置上的数据12 $temp = $array[$i];1...
分类:
编程语言 时间:
2014-10-26 13:01:46
阅读次数:
140
冒泡算法C#namespace数组排序{classProgram{staticvoidMain(string[]args){inttemp=0;int[]arr={23,44,66,76,98,11,3,9,7};#region该段与排序无关Console.WriteLine("排序前的数组:");...
分类:
编程语言 时间:
2014-10-21 15:11:50
阅读次数:
180
今天尝试写了一个简单的C++DLL,并且用另一个CPP调用它,啥都不说,先贴代码1.DLL(冒泡算法)extern "C"_declspec(dllexport) void maopao(int *p,int count);void maopao(int *p,int count){ int tem...
分类:
编程语言 时间:
2014-10-17 10:07:36
阅读次数:
316
首先冒泡算法就是每次把最大的找出来,冒泡出去,但是有2种不同实现。第一:publicclassTest12{
publicstaticvoidmain(String[]args){/*
intscore[]={67,88,45,87,29,99,109,100};
for(inti=0;i<score.length-1;i++){//最多做n-1趟排序
for(intj=0;j<score.length-i-1;j+..
分类:
其他好文 时间:
2014-08-31 02:52:20
阅读次数:
185
0; $i--){ $flag = 0; //每一趟进行相邻两个数进行比较 for($j = 0; $j $arr[$j+1]){ $temp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] =$temp; $flag = 1...
分类:
Web程序 时间:
2014-07-31 20:38:57
阅读次数:
197
一、基础版~冒泡排序/*
*@authoropxin
*@version1.0
*冒泡算法
*
*/
publicclassBubbleSort
{
publicstaticvoidmain(String[]args)
{
int[]number=
{36,12,78,51,93,18,88,29,64,45};
inttemp=0;
for(inti=0;i<number.length;i++)
{
for(intj=0;j<number.length-1-i;j++)..
分类:
其他好文 时间:
2014-07-08 12:11:43
阅读次数:
171
冒泡算法冒泡算话是简单的算话,基于循环不变式,也就是在下一次排序之前,前边的数是已经排序好,而且每次都是用当前数与前边的数一一比较。循环不变式主要用来证明算法的正确性,即是证明执行步骤的的正确性,循环不变式特性:初始化:在循环的第一轮迭代开始之前,应该是正确保持:如果在循环的某一次迭代开始时正确的,...
分类:
Web程序 时间:
2014-06-08 22:20:12
阅读次数:
305