1、选择排序法
/**
* 选择排序法
* 选择第一个元素为基准,将第一个元素和其他的元素进行比较
* 如果比第一个元素大,交换位置,这样一轮之后第一个元素为这一轮选出的最小数
* 以此类推,直到所有元素排序完成
*/
public static void selectSort(int[] arr){
int temp;
for (int i = 0; i < arr.length-1; i++) {
for (int j = i+1; j < arr.length ; j++) {
if(arr[i]>arr[j]){
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
2、冒泡排序法
/**
* 冒泡排序法
* 比较相邻的元素。如果第一个比第二个大,交换这两个元素。
* 对每一对相邻的元素进行同样的操作,从开始的第一对到结尾的最后一对。一轮比较之后,最后的元素是所有元素中最大的数
* 持续进行上面的操作,排除已经选出的最大数进行下一轮比较,每一轮都会选出一个这一轮中最大的数排在这一轮的后面
* 重复进行,直到没有任何一对数字需要进行比较
*/
public static void bubbleSort(int[] arr){
int temp;
for(int i =0;i<arr.length-1;i++){
for (int j = 0; j < arr.length-i-1; j++) {
if(arr[j]>arr[j+1]){
temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
}
3、插入排序法
/**
* 插入排序法
* 从第一个元素开始,选定该元素已经排序
* 新选取下一个元素,在已经排序的元素序列中从后向前扫描
* 如果该元素(已排序)大于新选取的元素,将该元素移到下一个位置
* 重复上面步骤,直到找到已排序的元素小于或者等于新元素的位置
* 将新元素插入到该位置中
* 重复步骤
*
*/
public static void insertSort(int[] arr){
int temp, j;
for(int i=1; i<arr.length; i++){
temp = arr[i];
for(j=i; j > 0 && temp < arr[j-1]; j--){
arr[j] = arr[j-1];
}
arr[j] = temp;
}
}
4、快速排序法
/**
* 快速排序法
* 从数组中挑出一个元素,作为基准
* 对数列进行排序,比基准小的元素放在基准值前面,比基准大的元素放在基准值的后面
* 再对该基准前后的数目进行同样的选取基准,进行排序
* 依次迭代下去
*
*/
public static void quickSort(int[] arr,int left,int right){
int i,j,base,temp;
if(left>right){
return;
}
i=left;
j=right;
//base就是基准位
base = arr[left];
while (i<j) {
//先看右边,依次往左递减
while (base<=arr[j]&&i<j) {
j--;
}
//再看左边,依次往右递增
while (base>=arr[i]&&i<j) {
i++;
}
//如果满足条件则交换
if (i<j) {
temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
//最后将基准为与i和j相等位置的数字交换
arr[left] = arr[i];
arr[i] = base;
//递归调用左半数组
quickSort(arr, left, j-1);
//递归调用右半数组
quickSort(arr, j+1, right);
}
5、测试函数
public static void main(String[] args) {
int[] arr = {1,7,2,8,5,9,3,6,4};
// selectSort(arr);
// bubbleSort(arr);
// quickSort(arr, 0, arr.length-1);
// insertSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]);
}
}