假设有一组无规律的数:1,3,6,2,4,10,7,5,9,8,现在我们要用冒泡排序将他们进行排列
比较相邻的元素。如果第一个比第二个大,就交换它们两个;
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
针对所有的元素重复以上的步骤,除了最后一个;
比较相邻的元素。如果第一个比第二个大,就交换它们两个;
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
针对所有的元素重复以上的步骤,除了最后一个;重复步骤1-3.直至完成。用代码现;
public class Cherris5 {
public static void main(String[] args) {
// 定义成一个一维数组
int[] arr={1,3,6,2,4,10,7,5,9,8};
maopao(arr);
bianli(arr);
}
public static int[] maopao(int []arr){
// 外层循环 控制次数
for (int i=0;i< arr.length;i++){
// arr.length-i-1控制长度,每运行一次长度减一
for (int j=0;j< arr.length-i-1;j++){
// 前一位和后一位进行比较; 如果后一位的值比这一位大就进行位置交换
if (arr[j]<arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
// 调用数组遍历方法
public static void bianli(int[] arr){
for(int i=0;i< arr.length;i++){
if(i==0){
System.out.print("["+arr[i]+",");
} else if(i== arr.length-1){
System.out.print(arr[i]+"]");
}else {
System.out.print(arr[i]+",");
}
}
}
}
public static int[] maopao(int[] arr) {
int i = arr.length - 1;
while (i > 0) {
int flag = 0;
for (int j = 0; j < i; j++) {
if (arr[j] < arr[j + 1]) {
flag = j;
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
i = flag;
}
return arr;
}
public static void shuchu(int[] arr){
for (int i=0;i< arr.length;i++){
if (i==0){
System.out.print("["+arr[i]+",");
}else if (i== arr.length-1){
System.out.print(arr[i]+"]");
}else {
System.out.print(arr[i]+",");
}
}
}
}
第二种为进阶版