Java通過幾種經典的演算法來實現數組排序

来源:http://www.cnblogs.com/liuhongfeng/archive/2016/03/25/5306648.html
-Advertisement-
Play Games

Java實現數組排序 ...


Java實現數組排序

 

package com.souvc.hibernate.exp;
 
public class MySort {
 
    /**
    * 方法名:main</br>
    * 詳述:Java實現數組排序 </br>
    * 開發人員:liuhf </br>
    * 創建時間:2016-3-22  </br>
    * @param args
    * @throws 
    * @since V1.0
     */
    public static void main(String[] args) {
        int array[] = {45,32,54,12,43,65,11,3,43,6,33,90,44,1,178};
        MySort mySort = new MySort();
        mySort.insertSort(array);
        System.out.print("插入排序結果 :  ");
        mySort.printArray(array);
        System.out.println();
        mySort.bubbleSort(array);
        System.out.print("冒泡排序結果 :  ");
        mySort.printArray(array);
        mySort.qsort(array);
        System.out.println();
        System.out.print("快速排序結果 :  ");
        mySort.printArray(array);
        mySort.shellSort(array);
        System.out.println();
        System.out.print("希爾排序結果 :  ");
        mySort.printArray(array);
        mySort.selectSort(array);
        System.out.println();
        System.out.print("選擇排序結果 :  ");
        mySort.printArray(array);
    }
     
    /**
     * 直接插入排序
     * 基本思想:在要排序的一組數中,假設前面(n-1)[n>=2] 個數已經是排好順序的,現在要把第n個數插到前面的有序數中,使得這n個數也是排好順序的。如此反覆迴圈,直到全部排好順序
     */
    public void insertSort(int[] array){
        int temp=0;  
        for(int i=1;i<array.length;i++){  
           int j=i-1;  
           temp=array[i];  
           for(;j>=0&&temp<array[j];j--){  
               array[j+1]=array[j];                       //將大於temp的值整體後移一個單位  
           }  
           array[j+1]=temp;  
        } 
    }
     
    /**
     * 冒泡排序
     * 基本思想:在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即:每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。
     */
    public void bubbleSort(int[] array) {
        int temp;
        for(int i=0;i<array.length;i++){//趟數
          for(int j=0;j<array.length-i-1;j++){//比較次數
            if(array[j]>array[j+1]){
              temp=array[j];
              array[j]=array[j+1];
              array[j+1]=temp;
            }
          }
        }
    }
     
    /**
     * 快速排序
     * 基本思想:選擇一個基準元素,通常選擇第一個元素或者最後一個元素,通過一趟掃描,將待排序列分成兩部分,一部分比基準元素小,一部分大於等於基準元素,此時基準元素在其排好序後的正確位置,然後再用同樣的方法遞歸地排序劃分的兩部分。
     * @param array
     */
    public void qsort(int array[]){
        if(array.length>1){
            _qsort(array,0,array.length-1);
        }
    }
    /**
     * 一趟快速排序
     * @param array
     */
    private void _qsort(int[] array,int low,int high){
        if(low < high){
            int middle = getMiddle(array, low, high);
            _qsort(array,low,middle-1);
            _qsort(array, middle+1, high);
        }
    }
    /**
     * 得到中間值
     */
    private int getMiddle(int[] array,int low,int high){
        int tmp = array[low];
        while(low < high){
            while(low < high && array[high] >= tmp)
                high--;
            array[low] = array[high];
            while(low<high && array[low]<=tmp)
                low++;
            array[high] = array[low];
        }
        array[low] = tmp;
        return low;
    }
     
    /**
     * 簡單選擇排序
     * 基本思想:在要排序的一組數中,選出最小的一個數與第一個位置的數交換;然後在剩下的數當中再找最小的與第二個位置的數交換,如此迴圈到倒數第二個數和最後一個數比較為止。
     * @param array
     */
    public void selectSort(int[] array){
        int position=0;  
        for(int i=0;i<array.length;i++){  
               
            int j=i+1;  
            position=i;  
            int temp=array[i];  
            for(;j<array.length;j++){  
            if(array[j]<temp){  
                temp=array[j];  
                position=j;  
            }  
            }  
            array[position]=array[i];  
            array[i]=temp;  
        } 
    }
     
    /**
     * 希爾排序(最小增量排序)
     * 基本思想:演算法先將要排序的一組數按某個增量d(n/2,n為要排序數的個數)分成若幹組,每組中記錄的下標相差d.對每組中全部元素進行直接插入排序,然後再用一個較小的增量(d/2)對它進行分組,在每組中再進行直接插入排序。當增量減到1時,進行直接插入排序後,排序完成。
     * @param array
     */
    public  void shellSort(int[] array){  
        double d1=array.length;  
        int temp=0;  
        while(true){  
            d1= Math.ceil(d1/2);  
            int d=(int) d1;  
            for(int x=0;x<d;x++){  
                for(int i=x+d;i<array.length;i+=d){  
                    int j=i-d;  
                    temp=array[i];  
                    for(;j>=0&&temp<array[j];j-=d){  
                        array[j+d]=array[j];  
                    }  
                    array[j+d]=temp;  
                }  
            }  
            if(d==1)  
                break;  
        }  
    }  
     
    /**
     * 列印數組中的所有元素
     */
     
    public void printArray(int[] array){
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");
        }
    }
}

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 1:表單提交controller獲得中文參數後亂碼解決方案 註意: jsp頁面編碼設置為UTF-8 form表單提交方式為必須為post,get方式下麵spring編碼過濾器不起效果 [html] view plain copy <%@ page language="java" import="ja ...
  • 設置註釋模板的入口: Window->Preference->Java->Code Style->Code Template 然後展開Comments節點就是所有需設置註釋的元素啦。現就每一個元素逐一介紹: 文件(Files)註釋標簽: 類型(Types)註釋標簽(類的註釋): 欄位(Fields) ...
  • 從昨天到現在,還依然停留在容器的學習上,現在寫常式代碼順手多了,看來寫代碼還是要多多練習才能有感覺。 經過一天的學習,有一下幾點知識點讓我覺得很有意義: (1)刪除容器中的元素的時候,pop_front和pop_back函數的返回值並不是刪除元素的值,而是void,即空數據類型,如果想要返回刪除的元 ...
  • 本文內容全部出自《Python基礎教程》第二版,在此分享自己的學習之路。 lxx___歡迎轉載:http://www.cnblogs.com/Marlowes/p/5312236.htmllxx___ Created on Xu Hoo 讀者已經知道了什麼是字元串,也知道如何創建它們。利用索引和分片 ...
  • 本人大一狗,內容僅為個人的初體會,有誤之處請見諒。 初學者可能剛接觸一些新名詞會感覺好像很厲害的樣子,有種不明覺厲的樣子。 比如多態,泛型,繼承,介面。其實這些也並不是很難,不要被名字所嚇到,不用怕,慢慢就會理解他了。 講一下多態,我認為多態是建立在繼承的基礎之上的。 我們想看看繼承。 這裡我們用了 ...
  • The Zen of Python, by Tim Peters Beautiful is better than ugly.Explicit is better than implicit.Simple is better than complex.Complex is better than c ...
  • 一、前言 本文主要測試redis實現session共用的實現方式,不討論如何讓nginx參與實現負載均衡等。 二、環境配置 本測試在Window下進行 三、安裝tomcat-redis-session-manager插件 1.源碼下載: 最新版源碼對jdk版本有要求,必須是JDk1.7,否則編譯通不 ...
  • Python的函數除了正常使用的必選參數外,還可以使用預設參數、可變參數和關鍵字參數。 預設參數 基本使用 預設參數就是可以給特定的參數設置一個預設值,調用函數時,有預設值得參數可以不進行賦值,如: 這樣調用power(5)時,相當於調用power(5, 2)。 設置預設參數時的註意事項: 一是必選 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...