基本排序：选择 插入 冒泡

import java.util.*; public class BasicSort{ public static void main(String[] args){ int[] num={11,23,43,22,36,2,5,7,9}; //selectionSort(num); //insertionSort(num); //bubbleSort(num); Arrays.sort(num); System.out.println(Arrays.toString(num)); } //选择排序法 public static void selectionSort(int[] number){ for(int i=0;i<number.length-1;i++){ int m=i; for(int j=i+1;j<number.length;j++) if(number[j]<number[m]) //选出最小数的下标 m=j; if(i!=m) swap(number,i,m); } } //插入排序 public static void insertionSort(int[] number){ for(int j=1;j<number.length;j++){ int tmp=number[j]; int i=j-1; while(tmp<number[i]){ number[i+1]=number[i]; i--; if(i==-1) break; } number[i+1] = tmp; } } //冒泡排序 public static void bubbleSort(int[] number){ boolean flag=true; //设定旗标，减少循环次数 for(int i=0;i<number.length-1 && flag;i++){ flag=false; for(int j=0;j<number.length-i-1;j++){ if(number[j+1]<number[j]){ swap(number,j+1,j); flag=true; } } } } private static void swap(int[] number,int i,int j){ int t; t=number[i]; number[i]=number[j]; number[j]=t; } } 选择排序（Selection sort 不稳定的）、插入排序（Insertion sort 稳定的）与气泡排序（Bubble sort 稳定的）这三个排序方式是初学排序所必须知道的三个基本排序方式，它们由于速度不快而不实用（平均与最快的时间复杂度都是O(n²)），然而它们排序的方式确是值得观察与探讨的。