几种常见排序算法-优快云博客

本文介绍了三种常见的排序算法：插入排序、选择排序和冒泡排序，并提供了详细的Java实现代码。每种算法都附带了从小到大的排序过程，帮助读者更好地理解这些基本排序方法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
    }
}