排序算法原理與實現(java)

Java程序員必知的8大排序 [來源：本站 | 日期：2012年12月24日 | 瀏覽173 次] 字體:[大 中 小] 8種排序之間的關系: 1， 直接插入排序 (1)基本思想：在要排序的一組數中，假設前面(n-1)[n>=2] 個數已經是排 好順序的，現在要把第n個數插到前面的有序數中，使得這n個數 也是排好順序的。如此反復循環，直到全部排好順序。 (2)實例 (3) 用java實現 //從小到大 1 package com.njue; 2 3 public class insertSort { 4 public insertSort(){ 5 inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; 6 int temp=0; 7 for(int i=1;i=0j--){ //要插入的元素小于前面的元素 11 a[j+1]=a[j]; //將大于temp的值整體后移一個單位 12 } 13 a[j+1]=temp; //插入 14 } 15 for(int i=0;i=2i+1)或(hi<=h2i,hi<=2i+1) (i=1,2,.,n/2)時稱之為堆。在這里只討論滿足前者條件的堆。由堆的定義可以看出，堆頂元素(即第一個元素)必為最大項(大頂堆)。完全二叉樹可以很直觀地表示堆的結構。堆頂為根，其它為左子樹、右子樹。初始時把要排序的數的序列看作是一棵順序存儲的二叉樹，調整它們的存儲序，使之成為一個堆，這時堆的根節點的數最大。然后將根節點與堆的最后一個節點交換。然后對前面(n-1)個數重新調整使之成為堆。依此類推，直到只有兩個節點的堆，并對它們作交換，最后得到有n個節點的有序序列。從算法描述來看，堆排序需要兩個過程，一是建立堆，二是堆頂與堆的最后一個元素交換位置。所以堆排序有兩個函數組成。一是建堆的滲透函數，二是反復調用滲透函數實現排序的函數。 (2)實例： 初始序列：46,79,56,38,40,84 建堆： 交換，從堆中

總結

以上是生活随笔為你收集整理的java排序算法原理_排序算法原理与实现(java)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。