一、选择排序。
每次选择容器中的最值。
例：
public class demo2{
public static void main( String[] args ){
int[] arr = new int[]{6, 3, 8, 2, 14, 16,30,29,23};
int arr1[] = sort(arr);
for(int i = 0; i < arr1.length; i++){
System.out.print(arr[i] + " ");
}
}
static int[] sort( int[] arr){
for(int i = 0; i < arr.length - 1; i++){
for(int j = i + 1; j < arr.length; j++){
if(arr[i] < arr[j]){
swag(arr,i,j);
}
}
}
return arr;
}
static void swag(int[] arr, int a , int b){
int temp;
temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
}
二、冒泡排序
public class demo4{
public static void main(String[] args){
int[] arr = new int[]{5, 6,3 ,2 ,7 ,10 };
int arr1[] = sort(arr);
for(int a : arr1){
System.out.print(a + " ");
}
}
static int[] sort(int[] arr){
int temp;
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]){
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
}