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次...