几种常见排序算法

原创 2011年01月25日 10:12:00

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

相关文章推荐

几种常见的排序算法

  • 2014年07月20日 23:10
  • 3KB
  • 下载

几种常见排序算法及其特点

一、直接插入排序 直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的元素记录,按其关键字大小插入到它前面已经排好序的子序列中的适当位置,直到全部元素插入完成为止。 设需要...

最常见的几种排序算法,来看看

  • 2010年12月19日 17:19
  • 137KB
  • 下载

常见的几种内排序算法以及实现(C语言)

所有未排序的数组是经过检查合法的 主要的内排序包括冒泡、插入、希尔、堆排序、归并、快速、桶排序等 冒泡排序 冒泡排序应该是排序中最简单的算法了 主要思路如下: 1: 比较相邻的元素。如果第一个比第...

用Java实现几种常见的排序算法

  • 2010年01月18日 22:08
  • 10KB
  • 下载

用Java实现几种常见的排序算法

  • 2014年06月09日 22:30
  • 118KB
  • 下载

几种常见的排序算法(java实现)

/**  *  * 各种排序算法  *1、排序:直接插入排序  * --依次将每个元素插入到前面已经排好的序列当中  *2、排序:冒泡排序  * --从列表的第一个数(0)字到倒数第二个...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:几种常见排序算法
举报原因:
原因补充:

(最多只允许输入30个字)