冒泡排序算法
/**
* 冒泡排序
* @param arr
*/
public static void bubbleSort(int[] arr){
int l =arr.length;
for (int i = 0; i <l-1 ; i++) {
for (int j = 0; j <l-i-1 ; j++) {
if (arr[j]>arr[j+1]){
int temp =arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
选择排序算法
/**
* 选择排序算法
* @param arr
*/
public static void selectSort(int[] arr){
int l =arr.length;
for (int i = 0; i <l-1 ; i++) {
int minIndex =i;
for (int j = i+1; j <l ; j++) {
if (arr[j]<arr[minIndex]){
minIndex=j;
}
}
int temp =arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=temp;
}
}
插入排序算法
/**
* 插入排序算法
* @param arr
*/
public static void insertSort(int[] arr){
int l =arr.length;
for (int i = 1; i <l ; i++) {
int insert=arr[i];
int j =i-1;
while (j>=0&&arr[j]>insert){
arr[j+1]=arr[j];
j--;
}
arr[j+1]=insert;
}
}
未完待续......