关闭

几种常见排序算法

125人阅读 评论(0) 收藏 举报

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1618次
    • 积分:40
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档