首页 > 代码库 > 排序算法<一>选择排序

排序算法<一>选择排序

#include<iostream>
using namespace std;
int arr[]={11,12,51,23,64,23,68,1,12};
void selectSort(int arr[]){
  int k;
  for (int i=0; i<9; i++){
    k=i;
    for (int j=i; j<9; j++)
      if (arr[j]<arr[k])
        k=j;  
    swap(arr[i], arr[k]);
  } 
}
int main() {
  selectSort(arr);
  for (int i=0; i<9; i++)
    cout<<arr[i]<<" ";
} 

 

排序算法<一>选择排序