一、 冒泡排序
———将序列中所有元素两两比较,将最大的(或最小的)放到最后面,接着将剩余的元素依次比较进行放置;
1.通过调用类方法实现
package com.xu.Array;
import java.util.Arrays;
import java.util.SortedMap;
//冒泡排序
public class Demo04 {
public static void main(String[] args) {
//通过调用方法来排序;
int[] a = new int[10];
for (int i = 0; i < a.length; i++) {
a[i] = (int) (Math.random() * 100);//a[i]=(int)(new Random().nextInt(100)):产生随机数
}
System.out.println("排序前:" + Arrays.toString(a));
bubbleSort b = new bubbleSort();
b.sort(a); //调用bubbleSort类总的sort方法
System.out.println("排序后:" + Arrays.toString(a));
}
}
class bubbleSort {
public void sort(int[] a) {
int len = a.length;
for (int i = 0; i < len; i++) { //外层for确定循环次数
for (int j = 0; j < len - 1 - i; j++) { //内层for进行元素比较
if (a[j] > a[j + 1]) { //由小到大排序
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
}
2.或者直接在一个class类中编辑方法:
package com.xu.Array;
import java.util.Arrays;
import java.util.SortedMap;
//冒泡排序
public class Demo04 {
public static void main(String[] args) {
//在class类内main()方法中进行排序;
int[] arr = new int[10];
for(int i=0;i<arr.length;i++){
arr[i]=(int)(Math.random()*100);
}
System.out.println("排序前:" + Arrays.toString(arr));
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] < arr[j + 1]) {
int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
}
System.out.println("排序后:" + Arrays.toString(arr));
}
}