java 冒泡排序的实现
什么是冒泡排序(Bubble Sort):它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
int[] arr = {1,5,4,3,2}; //定义一个数组
int len = arr.length; //将数组的长度赋给len
for(int j =len;j>0;j--) { //冒泡排序每次会将最大值放到最后所以要经过len次
for (int i = 0; i < len - 1; i++) { //遍历每个数
if (arr[i] > arr[i + 1]) {
int s = 0;
s = arr9[i];
arr9[i] = arr9[i + 1];
arr9[i + 1] = s;
}
}
}
for (int i = 0; i < len2; i++) {
System.out.print(arr9[i] + " ");
}