标签：排序 int max value 算法 数据结构 data public

数据结构与算法-排序算法（空间换时间算法）

1、计数排序

package suanfa;

import java.util.Arrays;

public class MySort {

    public void countingSort(int[] data){
        int max=data[0];
        int min=data[0];
        for(int value:data){
            if(value<min){
                min=value;
            }
            if(value>max){
                max=value;
            }
        }


        int[] temp=new int[max-min+1];
        for(int value:data){
            temp[value-min]++;
        }
        int index=0;
        for(int i=0;i<temp.length;i++){
            while(temp[i]>0){
                data[index++]=i+min;
                temp[i]--;
            }
        }

    }

    public static void main(String[] args){
        int[] data=new int[]{9,8,7,65,4,3,32,223,1};
        MySort mySort=new MySort();
        mySort.countingSort(data);
        for(int value:data){
            System.out.println(value);
        }
    }
}

2、基数排序

package suanfa;

import java.util.Arrays;

public class MySort {


    public void radixSort(int[] data){
        int[][] bucket=new int[10][data.length];
        int max=data[0];
        for(int value:data){
            if(value>max){
                max=value;
            }
        }
        int len=(max+"").length();
        for(int i=0;i<len;i++){
            int[] index=new int[10];
            for(int value:data){
                int x=(int)(value/Math.pow(10,i))%10;
                bucket[x][index[x]++]=value;
            }

            int s=0;
            for(int k=0;k<10;k++){
                for(int j=0;j<index[k];j++){
                    data[s++]=bucket[k][j];
                }
            }
        }
    }

    public static void main(String[] args){
        int[] data=new int[]{9,8,7,65,4,3,32,223,1};
        MySort mySort=new MySort();
        mySort.radixSort(data);
        for(int value:data){
            System.out.println(value);
        }
    }
}

这个基数排序也可以用于字符串的字典序排序（逐位比较）先比较最低位，最低位数相同的放进桶中，然后再比较十位、百位。。。。。。。

标签：排序,int,max,value,算法,数据结构,data,public
来源： https://www.cnblogs.com/gengBlog/p/15324747.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。