陣列的選擇排序

選擇排序

選擇某個索引位置的元素,然後和後面的元素依次進行比較,若大於則交換位置,經過第一輪比較排序後可以得出最小值,然後使用同樣的方法把剩下的元素逐個比較即可.

public class arrsort ;

system.out.println("\n");
printarr(arr);
selectionsort(arr);
printarr(arr);	}	
//選擇排序
static void selectionsort(int arr) 				
}}			}	
//陣列中兩個元素的交換
static void swapdata(int arr,int index,int index1) 
//列印陣列
static void printarr(int arr) 
string ret="[";
for (int i = 0; i < arr.length; i++) 
}system.out.print(ret+"]");
}	}

陣列的選擇排序

選擇排序基本思路 把第乙個元素依次和後面的所有元素進行比較。第一次結束後，就會有最小值出現在最前面。依次類推 public class arraydemo selectsort arr system.out.println 排序後 printarray arr 氣泡排序 public static ...

陣列的選擇排序

1 演算法思想 選擇排序，從頭至尾掃瞄序列，找出最小的乙個元素，和第乙個元素交換，接著從剩下的元素中繼續這種選擇和交換方式，最終得到乙個有序序列。2 演算法過程 舉個栗子 第一趟的排序過程 原始序列 49 38 65 97 76 13 27 49 1 在進行選擇排序過程中分成有序和無序兩個部分，開始...

陣列排序 選擇排序

問題及 檔名稱 test.cpp 作 者 夏煥哲 完成日期 2014 年 11 月 20 日 版 本 號 v1.0 問題描述 陣列排序 輸入描述 乙個被賦初值的陣列 程式輸出 輸出排序後的陣列。include using namespace std void select sort int a,in...