您的位置:首页 > 编程语言 > Java开发

一天一排序之“冒泡排序(Bubble_sort)”

2016-04-15 09:43 363 查看
之前觉得冒泡排序好简单,但是最近重新写的时候,竟然卡壳了,真是无奈。还是老老实实的多写几遍吧

以下是源代码:

package SecondSort;

public class BubbleSort
{

public static void b_sort(int[] a)
{
int len = a.length;
int i,j;
for(i = 0;i<len;i++)//这里卡壳了, JAVA中这个i的初始化貌似必须是在for的()里面,不放在里面我的排序竟然出不来结果。
{ //同时要注意i的循环次数,我这里i仅起到了控制循环次数的作用,同时为下面j的循环提供一个值。
for(j =0;j<len-1-i;j++)//j代表了每次循环的最后一个元素的索引值。
{
int temp;
if(a[j]>a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}

public static void main(String[] args) {
int a[] = { 9, 8, 7, 41, 60, 20, 4, 3, 1, 5 };
int len = a.length;
b_sort(a);
for (int i = 0; i < len; i++) {
System.out.print(a[i] + " ");
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  冒泡排序 java