バブルソート
小さなおよび小から大へ、大の2種類に分けられます。
各時間は、最後尾に最小リスクを降順
(この例では)各最大最終面を取るために大に小さな
正面から背面に、フロントが交換位置に、後部よりも小さい場合。
INT [] = {23,43,6,80,92,14,38しかし};
のための(INT I = 0; I <but.length; I ++){
ため(INT J = 0; J <but.length- I-1; J ++){
IF(ただし、[J]>しかし、[J + 1]){
int型のTEMP、
TEMP =しかし、[J];
しかし、[J] =しかし、[J + 1];
しかし、[J + 1] TEMP =;
}
}
}
選択ソート
それぞれ最小(または最大)の要素ソートセットに
典型的には最初の要素最初の最小要素として
iが0 = INT(のための、I <but.length。 ++ I){
int型分= I; //現在の位置が記録
を//最小数を見つけ、そして分点
J(int型J = iについて <but.length; J ++){
IF(ただし、[J] <しかし、[分]){
分= J;
}
//交換最小数が、[分]とi番目の桁位置
INT = TEMPが、[分];
しかし、[分] =しかし、[ I];
しかし、[I] = TEMP;
}
}
ソート挿入
全ての要素が完全に挿入されるまで個々に挿入配列要素が順序付けされていない
思想に挿入i番目の最初のi-1行を有する番目に上記第1良い順番は、
前のターンで、i番目の比較で、すべての元の位置の後にシフトした後、I番目の挿入の挿入位置を見つけます。
INT [] = {12,32,56,7,4,98しかし};
のための(INT I = 1; I <but.length; I ++){
int型しかし、TEMP = [I];
INT J;
のため(J = I - 1、。J> = 0 &&しかし、[J]> TEMP; J){
しかし、[J + 1] =しかし、[J]; //シフト後
}
しかし、[J + 1] = TEMP;
}
ジャワの様々なソート
おすすめ
転載: www.cnblogs.com/yxj808/p/11946556.html
おすすめ
ランキング