c c 選擇排序 SelectionSort

2021-08-20 06:52:38 字數 830 閱讀 9781

選擇排序原理是,先選取第乙個數與其他所有數比較,把比較後的最小的數與第乙個數交換,這樣每執行一次迴圈就會將最小的數排到最左邊,並且下一次迴圈比較時就會從第二個數再進行比較,也就是少比較一次,同氣泡排序的迴圈體一樣,也分為外迴圈和內迴圈,外迴圈每排出乙個最小的數,內迴圈就會減少一次迴圈,迴圈體:

[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 打乙個輔助函式,列印這...