java選擇排序 氣泡排序和插入排序實現

排序是將一組「無序」的記錄序列調整為「有序」的序列的操作。最簡單的排序演算法有選擇排序、氣泡排序和插入排序。

public class popsort 

system.out.println();
} // 選擇法排序
public static void selectsort(int a) 
for (int i = 0; i < a.length; i++) 
}if (min != i) 
} }// 冒泡法排序, 從右到左
public static void bubblesort1(int a) 
for (int i = 0; i < a.length; i++) 
}} }
// 冒泡法排序, 從左到右
public static void bubblesort2(int a) 
for (int i = 0; i < a.length; i++) 
}} }
// 冒泡法排序, 從右到左
public static void advbubblesort1(int a) 
boolean exchange = true;
for (int i = 0; (i < a.length) && exchange; i++) 
}} }
// 冒泡法排序, 從左到右
public static void advbubblesort2(int a) 
boolean exchange = true;
for (int i = 0; (i < a.length) && exchange; i++) 
}} }
// 插入排序
public static void insertsort(int a) 
for(int i =0; i=0;j--)
else
}a[postion] = currentvalue;
} }public static void main(string args) ;
system.out.println("排序前：");
printarray(a);
// selectsort(a);
//bubblesort1(a);
//bubblesort2(a);
//advbubblesort1(a);
//advbubblesort2(a);
insertsort(a);
system.out.println("排序後：");
printarray(a);
}}

Java排序 氣泡排序 插入排序和選擇排序

插入排序 1 特殊 從第二個元素開始，和第乙個元素比較，如果滿足排序的順序，則交換順序。2 一般 把待比較和他之前的所有元素相比 從右往左 如果滿足排序的順序，這交換。private static void insertsort int arr 2 氣泡排序 1 從第乙個元素開始，和第二個元素相比，...

Java 氣泡排序和選擇排序

b 氣泡排序 b 氣泡排序比較好理解，但是效率比較低，氣泡排序的基本思想是 每一次將最具有特徵的乙個數 或者object 放到序列的最前面，或者最後面。例如，如果需要將一組數，以從小到大的順序排列，那麼就可以設計這樣的冒泡方法 可以設計從序列的最後面開始，找出序列中最小的乙個數放到序列的最前面，這樣...

java排序演算法 氣泡排序 選擇排序 插入排序

氣泡排序 原理 是臨近的數字兩兩進行比較,按照從小到大或者從大到小的順序進行交換,這樣一趟過去後,最大或最小的數字被交換到了最後一位,然後再從頭開始進行兩兩比較交換,直到倒數第二位時結束 author daopinz public class bubblesort system.out.printl...