冒泡法排序的算法思想是:
通过无序区中相邻记录关键字间的比较和位置交换,使关键字的记录如气泡一般逐渐往上“漂浮”至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之上,使得经过一趟冒泡排序后,关键字最小的记录到达最上端,接着,再在剩下的记...
分类:
其他好文 时间:
2014-05-29 01:11:50
阅读次数:
352
public class BubbleSortLib { public int[]
Sort(int[] arr) { for (int outer = arr.Length - 1; outer...
分类:
其他好文 时间:
2014-05-28 03:12:37
阅读次数:
223
1、冒泡排序(自己写) #include#define swap(x,y) x=x+y; y=x-y;
x=x-y;void maopao(int *a,int length)
//每次把最大的元素冒泡到数组末尾,从小到大的顺序,length是数组长度,a是数组名,作为形参之后,数组名退化为指针{ ...
分类:
其他好文 时间:
2014-05-27 23:59:27
阅读次数:
434
public class BubbleSort{ public static void
main(String[] args){ int score[] = {67, 69, 75, 87, 89, 90, 99, 100}; for (int i
= 0; ...
分类:
其他好文 时间:
2014-05-27 17:09:26
阅读次数:
326
准备考研了,最近在看高数和英语,数据结构等专业课也带着开始复习了,发现数据结构大多只能理解算法含义但未必能够写出程序出来,所以通过这个平台记录自己复习数据结构等专业课的进度以及程序。
先来个大一就学过的冒泡排序吧,书上有写大致算法,写写练练作为一个开始吧,原理啥的就不说了直接代码吧 1 #in...
分类:
其他好文 时间:
2014-05-27 15:59:50
阅读次数:
238
1 int[] arr = {1,4,2,5,7,3}; 2 int temp = 0; 3 //升序
4 for (int i = arr.length-1; i > 0; --i) { 5 for (int j = 0; j i; j--) {17
if(arr[...
分类:
其他好文 时间:
2014-05-26 15:37:21
阅读次数:
266
1.冒泡排序法
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。 由于冒泡排序简洁的特点,它通常被用来对于...
分类:
其他好文 时间:
2014-05-26 14:23:46
阅读次数:
428
自己写了正向反向的冒泡排序,还用了静态和NEW方法实现。import
java.util.Arrays;public class HelloJava { public static void main(String[] args)
{ // TODO Auto-generated...
分类:
编程语言 时间:
2014-05-26 09:05:27
阅读次数:
321
下面这个程序是先定义一个整型数组,然后将其中的元素反序赋值,再用冒泡排序进行排序以后用二分查找来查找其中是否有某个数,返回值为-1时表示这个数可能小于这个数组的最小值或大小这个数组的最大值,-2表示这个数比这个数组的最小值大,最大值小,但是数组中不包含这个数,代码如下:
package com.jl...
分类:
编程语言 时间:
2014-05-26 07:02:37
阅读次数:
347
//冒泡排序法$arr =
array(3,55,45,2,67,76,6.7,-65,85,4);function bubblingSort($arr){ for ( $i=0;
$i=$arr[$j+1] ){ $transit_variable = $arr...
分类:
Web程序 时间:
2014-05-25 19:34:14
阅读次数:
228