資料結構演算法中的 幾種排序方法

2022-04-22 11:30:10 字數 792 閱讀 3114

package sort;

public class sortall ;

system.out.println("---氣泡排序的結果:");

maopao(i);

system.out.println();

system.out.println("----選擇排序的結果:");

xuanze(i);

system.out.println();

system.out.println("----插入排序的結果:");

charu(i);

system.out.println();

system.out.println("----希爾(shell)排序的結果:");

shell(i);

}//氣泡排序:最大的元素就被移到了數列的末尾。如此反覆這個過程n-1次後,整個數列就排序好了

public static void maopao(int x)}}

for (int i:x)

}//選擇排序 :

/*找到乙個極端值後放到陣列的頭或尾。

區別就在於選擇排序用乙個變數來記錄找到的最小值,並且找到後只交換一次

*/public static void xuanze(int y)

}for(int i:x)   

}//希爾排序:分成若干的小組,在組內進行插入排序

public static void shell(int x)else

}x[j]=temp;

}   

}for(int i:x)     }}

大話資料結構 幾種排序演算法

這篇筆記主要是寫寫這些常見的排序演算法。思想 兩兩比較相鄰記錄的關鍵字,反序則交換,直到沒有反序為止。include 交換int型陣列l中下標i和j的值 void swap int l,int i,int j void bubblesort int l 分析 最好的情況比較n 1次,時間複雜度o n...

資料結構 幾種常見的排序演算法

下圖是我掌握的一些排序演算法,我將他們做了分類,當然,排序演算法遠不止這些。a 演算法思想 假設第乙個數是有序的,那麼把後面的數拿出來插入到這個有序數的合適位置,假設是公升序 比第乙個數小則向後移動第乙個數,將數插入到第乙個數的前面 插入後有序區間擴大為兩個,依次向後,不斷拿出新的數插入到有序區間,...

資料結構的幾種經典排序演算法

include include 排序演算法 偽版氣泡排序 void bubblesort int k,int n printf 總共進行了 d次比較,進行了 d次移動!count1,count2 氣泡排序 void bubblesortplus int k,int n printf 總共進行了 d次...