import java.util.Arrays;
/**
* 几种常见排序算法,插入、选择、冒泡
* @author hjc
*
*/
public class PaiXu {
/**
* 插入排序 从小到大
* @param nums
*/
public static void charu(int[] nums){
for(int i=1;i<nums.length;i++)//待插入
for(int j=0;j<i;j++){//已排好序
if(nums[i]<nums[j]){//执行插入操作
int temp=nums[i];//记录当前要被插入的数
for(int x=i;x>j;x--)//向右移动
nums[x]=nums[x-1];
nums[j]=temp;//插入操作
break;//插入完毕结束循环
}
}
System.out.println(Arrays.toString(nums));
}
/**
* 选择排序 从小到大
* @param nums
*/
public static void xuanze(int[] nums){
for(int i=0;i<nums.length-1;i++){
int iMin=i;//初始最小数下标
for(int j=i+1;j<nums.length;j++)
if(nums[j]<nums[iMin])//寻找最小数下标
iMin=j;
if(i!=iMin){//如果最小数下标发生变化,则执行交换操作
nums[i]=nums[i]+nums[iMin];
nums[iMin]=nums[i]-nums[iMin];
nums[i]=nums[i]-nums[iMin];
}
}
System.out.println(Arrays.toString(nums));
}
/**
* 冒泡排序 从小到大 把大的沉下去
* @param nums
*/
public static void maopao(int[] nums){
int n=nums.length;
for(int i=0;i<n;i++){//趟数
int flag=0;
for(int j=0;j<n-1-i;j++)//次数
if(nums[j]>nums[j+1]){//执行交换操作
nums[j]=nums[j]+nums[j+1];
nums[j+1]=nums[j]-nums[j+1];
nums[j]=nums[j]-nums[j+1];
flag++;
}
if(flag==0)
break;//如果经过一轮排序后没有交换操作,那就说明已经排好序结束循环
}
System.out.println(Arrays.toString(nums));
}
public static void main(String[] args) {
int is[]={3,29,23,53,99,1,2};
charu(is);
xuanze(is);
maopao(is);
}
}
【备忘】温习常用排序算法
最新推荐文章于 2024-05-28 21:47:08 发布