java简单实现冒泡、快速、选择、插入排序算法

旧城等待， 2022-07-16 09:09 161阅读 0赞

程序主要实现了冒泡排序、快速排序、选择排序、插入排序算法  
数据类Data.java  
排序算法类SortMethods.java  
主类Main.java  
示例程序：  
数据类Data.java

package callclasstestoop;
    
    public class Data {
        public int[] dataArray(){
            int[] data = new int[]{
       2, 1, 6,88,43,21,90,31,5,18};
            return data;
        }
    }

排序算法类SortMethods.java

package callclasstestoop;
    /**
     * 排序tool类
     * @author gt.liu
     * time 2016年10月12日 上午10:17:48
     * TestJava callclasstestoop SortMethods.java
     */
    public class SortMethods {
        public SortMethods() {
            // TODO Auto-generated constructor stub
            System.out.println("==调用SortMethods类，这是构造方法==");
            System.out.println("=========调用排序算法类后========");
        }
        // 排序算法实现
        // 冒泡排序算法
        public void maoPaoSort(int[] array) {
            System.out.println("**********冒泡排序算法*********");
            System.out.println("public void maoPaoSort(int[] array){...}");
            int temp;
            for (int i = 0; i < array.length - 1; i++) {
                for (int j = i + 1; j < array.length; j++) {
                    if (array[i] > array[j]) {
                        temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                }
            }
        }
        //快速排序算法***使用分治策略把一个序列分为两个序列
        public void kuaiSuSort(int[] array, int start, int end) {
            //System.out.println("==========快速排序算法=========");//由于递归调用注掉
            if (start < end) {
                int base = array[start];// 选定基准值（第一个值作为基准值）
                //int temp;// 交换临时值
                int i = start;
                int j = end;
                while(i < j){
                    while(i<j && array[j] > base){
                        j--;
                    }
                    if(i<j){
                        array[i] = array[j];
                        i++;
                    }
                    while(i<j && array[i] < base){
                        i++;
                    }
                    if(i<j){
                        array[j]=array[i];
                        j--;
                    }
                    array[i] = base;
                }
                kuaiSuSort(array, start, i - 1);
                kuaiSuSort(array, i + 1, end);
            }
        }//kuaiSuSort(){...} over
    
        //选择排序算法***每次寻找最小(大)的值放在最末尾的位置
        public void xuanZeSort(int[] array){
            System.out.println("**********选择排序算法**********");
            int temp;
            for(int i = 0; i < array.length; i++){
                int flag = i;
                for(int j = i+1; j < array.length; j++){
                    if(array[flag] > array[j]){
                        flag = j;
                    }
                }
                temp = array[i];
                array[i] = array[flag];
                array[flag] = temp;
            }
        }//xuanZeSort(){...} over
    
        //插入排序算法
        public void chaRuSort(int[] array){
            System.out.println("**********插入排序算法**********");
            int temp;
            int j;
            for(int i = 1; i < array.length; i++){
                temp = array[i];
                for(j = i; j > 0 && temp < array[j-1]; j--){
                    array[j] = array[j-1];
                }
                array[j] = temp;
            }
        }
    
    }

主类Main.java

package callclasstestoop;
    /**
     * 主类Main
     * @author gt.liu
     * time 2016年10月12日 上午10:17:26
     * TestJava callclasstestoop Main.java
     */
    public class Main {
        
        public static void main(String[] args) {
            //数据载入
            Data array = new Data();//Data类
            int[] arrayData = array.dataArray();
            //数据输出测试
            System.out.println("数组长度:" + arrayData.length);
            System.out.println("==========原始数组============");
            for(int i = 0; i < arrayData.length; i++){
                System.out.print(arrayData[i] + "\t");
            }
            System.out.println("\n===========================");
    
            //排序算法类载入
            SortMethods sort = new SortMethods();//SortMethods类
            //sort.maoPaoSort(arrayData);//调用sort中的冒泡排序算法
            //调用sort中的快速排序算法
            //System.out.println("**********快速排序算法**********");
            //sort.kuaiSuSort(arrayData, 0, arrayData.length-1);
            //sort.xuanZeSort(arrayData);//调用sort中的选择排序算法
            sort.chaRuSort(arrayData);//调用sort中的插入排序算法
    
    
    
            //输出排序结果
            System.out.println("==========排序后数据===========");
            for(int i = 0; i < arrayData.length; i++){
                System.out.print(arrayData[i] + "\t");
            }
            System.out.println("\n===========================");
        }
    }