java基本演算法選擇排序和冒泡排序

標籤：除了   針對   imp   []   步驟   static   控制   scan   system   

1.冒泡排序

冒泡排序（Bubble Sort）是最經典也是最簡單的排序演算法之一。

原理：比較相鄰的兩個元素，將值大的元素交換到右邊(降序則相反).

步驟：比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數。

　　　針對所有的元素重複以上的步驟，除了最後一個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

package first;import java.util.Scanner;public class Test1 {public static void main(String args[]){Scanner input=new Scanner(System.in);System.out.print("請輸入任意10個數");int[] nums=new int[10];for(int i=1;i<11;i++){System.out.println("輸入第"+i+"個數");nums[i-1]=input.nextInt();}System.out.println("開始排序==============================");int temp;//控制比較多少輪，一共十個數所以只需比較九輪for(int i=0;i<nums.length-1;i++){ //控制每輪比較多少次，每次比較完一輪，比較的次數就少了一次for(int j=0;j<nums.length-1-i;j++){if(nums[j]>nums[j+1]){temp=nums[j];nums[j]=nums[j+1];nums[j+1]=temp;}}}for(int n=0;n<nums.length;n++){System.out.print(nums[n]+" ");}}}

　　結果：

請輸入任意10個數輸入第1個數11輸入第2個數22輸入第3個數33輸入第4個數44輸入第5個數55輸入第6個數66輸入第7個數77輸入第8個數88輸入第9個數99輸入第10個數89開始排序==============================11 22 33 44 55 66 77 88 89 99 

　2.選擇排序

　選擇排序是一種簡單直觀的排序演算法，其基本原理如下：對於給定的一組記錄，經過第一輪比較後得到最小的記錄，然後將該記錄的位置與第一個記錄的位置交換；接著對不包括第一個記錄以外的

其他記錄進行第二次比較，得到最小記錄並與第二個位置記錄交換；重複該過程，知道進行比較的記錄只剩下一個為止。簡單選擇排序的效能要優於冒泡排序。

public class Test2 {public static void main(String args[]){int[] nums={12,8,11,6,4,2,15,3,7,5};for(int i=0;i<nums.length-1;i++){int temp=nums[i];int flag=i;for(int j=i+1;j<nums.length;j++){// nums[j] < temp 從小到大排序；nums[j] > temp 從大到小排序if(temp>nums[j]){temp=nums[j];// 如果有小於當前最小值將此元素的下標賦值給flag,這是因為交換位置後我們需要知道nums[i]替換了哪個位置的元素// j只是一個局部變數，我們要將其賦值給全域變數flag=j; }}if(flag!=i){nums[flag]=nums[i];nums[i]=temp;}}for(int n=0;n<nums.length;n++){System.out.print(nums[n]+" ");}}}

　　輸出結果：

2 3 4 5 6 7 8 11 12 15 

　　

java基本演算法選擇排序和冒泡排序