基本思路是:将要排序的数组分成两部分,一部分是从小到大已经排好序的,一部分是无序的,从无序的部分取出最小的数值,放到已经排好序的部分的最后。
public static int[] xuanze(int[] arr){
int t;
for (int i = 0; i < arr.length; i++) {
int m = i;
for (int j = i + 1; j < arr.length; j++) {
//如果j元素比m元素小,j赋值给m
if (arr[j] < arr[m]) {
m = j;
}
}
//交换m和i两个元素的位置
if (i!=m) {
t = arr[i];
arr[i] = arr[m];
arr[m] = t;
}
}
return arr;
}
冒泡排序法
基本思路是:从数组开始扫描,在这过程中依次对相邻的元素进行比较,将数值大的元素后移。
public int[] maopao(int[] arr){
int temp;
for (int i = 0; i < arr.length; i++) {
//循环比较相邻两个元素大小
for (int j = 0; j < arr.length-i-1; j++) {
//比较相邻元素大小,小的前移,大的后移
if (arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
插入排序法
基本思路是:将要排序的数组分成两部分,每次从后面的数组部分中取出索引最小的数组元素,插入到前面数组部分的适当位置中。通常在开始排序时,将数组的第一个元素作为一组,后面的所有元素被当成令一组。
public int[] charu(int[] arr){
//把第一个元素看做一部分,第二个元素看做另一个部分
//从第二部分中依次取出元素插入到第一个部分中
for (int i = 1; i < arr.length; i++) {
int temp = arr[i];
int j = i - 1;
//依次和i前面元素做比较,寻找合适插入位置
while(temp < arr[j]){
arr[j+1] = arr[j];
j--;
if (j == -1) {
break;
}
}
//将元素插入到合适的位置
arr[j+1] = temp;
}
return arr;
}
快速排序法
快速排序法是当今被认为是最好的排序算法之一,基本思路是:将一个大的数组的排序问题,分解成2个小的数组排序,而每个小的数组的排序又可以继续分解成更小的2个数组,这样一直递归分解下去,直到数组的大小最大为2.
public static int[] kuaisu(int[] arr){
return quicksort(arr, 0, arr.length-1);
}
//递归分组排序
public static int[] quicksort(int[] arr, int left, int right){
int temp;
if(left < right){
int s = arr[left];
int i = left;
int j = right + 1;
while(true){
//向右找大于s的数的索引
while(i+1<arr.length&&arr[++i]<s);
//向左找小于s的数的索引
while(j-1>-1&&arr[--j]<s);
//如果i>=j,退出循环
if (i>=j) {
break;
}else{
//交换i和j的位置
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
arr[left] = arr[j];
arr[j] = s;
//对左边进行递归
quicksort(arr, left, j-1);
//对右边进行递归
quicksort(arr, j+1, right);
}
return arr;
}