1.冒泡排序
public static void main(String[] args) {
int nums []=new int[] {5,4,6,1,2,8,3,7,9,0};
bubbleSort(nums);
System.out.println(Arrays.toString(nums));
}
//冒泡排序
private static void bubbleSort(int[] nums) {
for(int i=0;i<nums.length-1;i++) {
for(int j=0;j<nums.length-1-i;j++) {
if(nums[j]>nums[j+1]) {
int temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
}
}
}
}
2.插入排序
public static void main(String[] args) {
int nums []=new int[] {5,4,6,1,2,8,3,7,9,0};
insertSort(nums);
System.out.println(Arrays.toString(nums));
}
//插入排序
private static void insertSort(int[] nums) {
//遍历所有的的元素
for(int i=1;i<nums.length;i++) {
//如果当前元素小于他的前一个元素
if(nums[i]<nums[i-1]) {
//把这个小于的元素存在一个临时变量里面
int temp = nums[i];
int j;
//循环遍历当前这个元素前面的所有元素
for(j=i-1;j>=0 && temp < nums[j];j--) {
//如果存到临时变量的是、元素小于循环的前面的元素
//把前一个元素赋值给后面一个元素
nums [j+1]=nums[j];
}
//最后将存在临时变量的元素赋值给他后一个元素
nums [j+1] =temp;
}
}
}
3.快速排序
public static void main(String[] args) {
int nums []=new int[] {5,4,6,1,2,8,3,7,9,0};
quickSort(nums,0 ,nums.length-1);
System.out.println(Arrays.toString(nums));
}
//快速排序
private static void quickSort(int[] nums, int start, int end) {
//递归排序循环调用判断标志
if(start<end) {
//将数组中的第一个数作为基准数
int standNum=nums[start];
//记录需要排序的下标
int low =start;
int high=end;
//循环找出比基准数大的和比基础数小的数
while(low<high) {
//右边数字比基准数大的时候
while(low<high && standNum<=nums[high]) {
high--;
}
//使用右边数字替换左边数字
nums[low]=nums[high];
//如果左边数字比基准数小
while(low<high && nums[low]<=standNum) {
low++;
}
//左边替换右边数字
nums[high]=nums[low];
}
//把标准数字赋值给重合的位置
nums[low]=standNum;
//处理所有小的数字
quickSort(nums, start, low);
//处理所有大的数字
quickSort(nums, low+1, end);
}
}
4.选择排序
public static void main(String[] args) {
int nums []=new int[] {5,4,6,1,2,8,3,7,9,0};
selectSort(nums);
System.out.println(Arrays.toString(nums));
}
//选择排序
private static void selectSort(int[] nums) {
for(int i=0;i<nums.length;i++) {
int minIndex=i;
for(int j=i+1;j<nums.length;j++) {
if(nums[minIndex]>nums[j]) {
minIndex=j;
}
}
if(minIndex!=i) {
int temp=nums[minIndex];
nums[minIndex]=nums[i];
nums[i]=temp;
}
}
}
5.希尔排序
public static void main(String[] args) {
int nums []=new int[] {5,4,6,1,2,8,3,7,9,0};
shellSort(nums);
System.out.println(Arrays.toString(nums));
}
//希尔排序
private static void shellSort(int[] nums) {
//第一层循环表示步长
for(int d=nums.length/2;d>0;d/=2) {
for(int i=d;i<nums.length;i++) {
for(int j=i-d;j>=0;j-=d) {
if(nums[j]>nums[j+d]) {
int temp=nums[j];
nums[j]=nums[j+d];
nums[j+d]=temp;
}
}
}
}
}