之前觉得冒泡排序好简单,但是最近重新写的时候,竟然卡壳了,真是无奈。还是老老实实的多写几遍吧
以下是源代码:
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] + " ");
}
}
}