public class SortTest {
/**
* Java的4个常用排序
*/
public static void main(String[] args) {
int[] nums = {-58,-4,98,25,71,68,33,-98,50,100};
//bubbleSort(nums);//冒泡排序
//selectSort(nums);//选择排序
insertSort(nums);//插入排序
for(int i=0;i<nums.length;i++){
System.out.print(nums[i]+" ");
}
}
/**
* 插入排序
* */
private static int[] insertSort(int[] nums) {
for(int i=1;i<nums.length;i++){
for(int j=i;j>0;j--){
if(nums[j]>nums[j-1]){
int temp = nums[j-1];
nums[j-1] = nums[j];
nums[j] = temp;
}
}
}
return nums;
}
/**
* 选择排序
* */
private static int[] selectSort(int[] nums) {
for (int i=0;i<nums.length-1 ;i++ ){
int min=i;
for (int j=i+1;j<nums.length ;j++ ){
if (nums[min]<nums[j]){
min=j;
}
}
if (min!=i){
int temp=nums[i];
nums[i]=nums[min];
nums[min]=temp;
}
}
return nums;
}
/**
* 冒泡排序
* */
private static int[] bubbleSort(int[] nums) {
for(int i=0;i<nums.length;i++){
for(int j=i+1;j<nums.length;j++){
if(nums[i]<nums[j]){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}
return nums;
}
}
Java的4个常用排序
最新推荐文章于 2022-01-19 19:30:00 发布