選擇排序原理是,先選取第乙個數與其他所有數比較,把比較後的最小的數與第乙個數交換,這樣每執行一次迴圈就會將最小的數排到最左邊,並且下一次迴圈比較時就會從第二個數再進行比較,也就是少比較一次,同氣泡排序的迴圈體一樣,也分為外迴圈和內迴圈,外迴圈每排出乙個最小的數,內迴圈就會減少一次迴圈,迴圈體:
[csharp]
view plain
copy
for(i=0;i//外迴圈
} } 例子程式為:(寫了兩種形式的selectionsort)
[csharp]
view plain
copy
#include
void
selectionsort_1(
int*a,
intn);
void
selectionsort_2(
int*a,
intn);
void
main()
; selectionsort_1(arr,10);
//selectionsort_2(arr,10);
intk;
for(k=0;k<10;k++)
} void
selectionsort_1(
int*a,
intn)
temp=a[i];
a[i]=a[min];
a[min]=temp;
} }
void
selectionsort_2(
int*a,
intn)
} } }
css的「 selection」選擇器
在codeigniter框架基本案例中看到了乙個新型的選擇器,以前沒有關注到,就是兩個冒號加selection。selection moz selection webkit selection 實現的效果就是文字選中的背景色設定,遺憾的是ie9下並沒有看到這樣棒的效果。查資料之後才知道這是css3中...
C C 版選擇排序
選擇排序實現如下 include include using namespace std constexpr int greater 0 從大到小排序的指示碼 constexpr int less 1 從小到大排序的指示碼 選擇排序 template typename datatype void s...
c c 語言選擇排序
include 選擇排序 思想 每一趟從待排序的資料元素中選出最小的或者最大的乙個元素,順序放在已經排放好序的數列的最後,直到待排序的資料元素排完,選擇排序是不穩定的排序方法 using namespace std void println int array,int len 打乙個輔助函式,列印這...