バブルソート
1、基本的な考え方
前方から隣接する要素の正面ペアワイズ比較値に背面または背面に設けられたソートテーブル長N、そうでない場合は、2つ(A [I-1]>の相対的な順序 A [ I])、配列の最初の位置にソートする最小要素の交換の結果として、我々は旅行バブリングを呼び出し、次にスイッチ。旅行はもはや関与比較、ソートされた配列要素であることへの還元、「上部」配列に最小の要素で結果をバブリング旅行の各配列で前に次の旅行バブリングは、最小の要素が決定されていません。
図2は、バブルソートの原理を説明する
以下のようなコードは次のとおりです。
public class ArrayDemo {
public static void main(String[] args) {
int[] arr={24, 69, 80, 57, 13};
finalSort(arr);
System.out.println(Arrays.toString(arr));
}
private static void finalSort(int[] arr) {
for (int j = 0; j <arr.length-1; j++) {
for (int i = 0; i < arr.length - 1-j; i++) {
if (arr[i] > arr[i + 1]) {
int t = arr[i + 1];
arr[i + 1] = arr[i];
arr[i] = t;
}
}
}
}
}
第二に、選択ソート
1、(降順と仮定して)基本的な考え方の選択ソート:
初期化配列:INT []配列= {n}は、データ
1ソート:この要素の要素のインデックス0を取り出します可動子より各要素の後、小さくないと比べ、素子の大数値比の両方がそう0の最大屈折率を入れて、順次最後の比較に、切り替えられます。
第二ソート:エレメント1のインデックスは、最終的な比較を有効にするには、両者間の交換の大きな値よりも素子、比較のために、要素の後可動子より、各要素と小さくない、取り出され、そのような配列は、二番目に大きい値を位置インデックス1に配置されます。
そしてように、第二の最後の要素は、可動要素、大きな交換の両方の位置よりも素子よりも小さくない最後の要素と比較して、取り出しました。
図2に示すように、選択ソートの原理を示す
以下を達成するために3、コード
public class ArrayDemo2 {
public static void main(String[] args) {
int[] arr = {24, 69, 80, 57, 13};
// tuiDaosort(arr);
for (int index = 0; index < arr.length - 1; index++) {
for (int i = 1 + index; i < arr.length; i++) {
if (arr[index] > arr[i]) {
int t = arr[index];
arr[index] = arr[i];
arr[i] = t;
}
}
}
System.out.println(Arrays.toString(arr));
}
第三に、急速なソート
1、クイックソート思考
掘りフィル数を:
①1回目のピットを掘っのベースラインを形成
DIGは前にピットを埋めるために、この番号を見つけるために、後に、その数よりも少なくした後、前向きによると②
③背面に正面から見たよりも、あるいは、その大きな数に等しく、この数は、ピットを埋めるために、前者を見つけるために掘り起こされる
④②③2つのステップを繰り返します。
図2に示すように、次の図
3には、次の通り:
public class Test {
public static void main(String[] args) {
int[] arr={2,3,5,10,10,22,0,1,-1,-4,-3,-2};
QuickSortUtils.quickSort(arr,0,arr.length-1);
System.out.println(Arrays.toString(arr));
}
}
class QuickSortUtils {
public static void quickSort(int[] arr, int start, int end) {
if (start < end) {
//找到分左右两半的中间索引
int index = getIndex(arr, start, end);//挖坑填数
//对左右两区进行递归调用
quickSort(arr, start, index - 1); //对左半变部分进行递归
quickSort(arr, index + 1, end);//对右半部分进行递归
}
}
private static int getIndex(int[] arr, int start, int end) {
int i = start;
int j = end;
//找一个基准数
int x = arr[i];
while (i < j) {
// 2. 由后向前找比他小的数,找到后挖出此数填到前一个坑中。
while (i < j && arr[j] >= x) { //如果 这个数比基准数大,让索引倒退
j--;
}
if (i < j) {
arr[i] = arr[j]; //把这个数填到上一个坑中
i++; //顺便让 i 递增一下
}
//3由前向后找比他大或等于的数,找到后也挖出此数填到前一个坑中。
while (i < j && arr[i] < x) { //如果这个数比基准数小,就让这个索引往前跑
i++;
}
if (i < j) {
arr[j] = arr[i]; //填到上一个坑
j--; //顺便让 j 递减一下
}
}
//等上述完毕之后,把基准数填到最后一个坑位里
arr[i] = x;
return i;
}
}
第四に、直接挿入ソート
1、アルゴリズムのアイデア:直接挿入ソートは、最も簡単なソート方法は、長さmのソートされたリストに挿入され、かつ秩序を維持する許可されているレコードの彼の基本的な操作にです。要素の集合があると仮定すると、長さm + 1の新しい順序付きリストを取得するために、{K1、K2 ...、KN} 、順序付けられたシーケンスK1が最初に並べ替え、K2がテーブルに挿入されるように順序1の長さテーブルを作成する配列は、長さ2のシーケンスを順序付け、次いでK3は長さ2のシーケンスを順序付けてテーブルに挿入され、3の順序付けられたシーケンス長のテーブルを作り、そのため最終的に挿入されたようKN、オンテーブル長が長いテーブルを得るためにはNの順序付けられたシーケンスであり、n-1の配列を命じ。
2、次のようにコードが実装されています。
public class ArrayDemo3 {
public static void main(String[] args) {
//直接插入排序:每一次把后面一个元素插入到前一个有序列表中,插入进去后,使之仍保持有序
int[] arr = {1, 0, -1, 2, 4, 6, 7, 10, 8, 5, -2};
//外层循环定义轮次 [0,-1,1]
for (int i = 1; i < arr.length; i++) {
int j = i;
while (j > 0 && arr[j] < arr[j - 1]) { //如果当前元素小于我前一个元素,交换位置
int t = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = t;
j--;
}
}
System.out.println(Arrays.toString(arr));
}
}