C++ #include<iostream> void display(int arr[],int n); void selection_sort(int arr[],int n); using namespace std; int main() { int arr[]={9,8,7,6,5,3,2,1}; display(arr,sizeof(arr)/sizeof(int)); selection_sort(arr,sizeof(arr)/sizeof(int)); display(arr,sizeof(arr)/sizeof(int)); return 0; } void selection_sort(int arr[],int n) { for(int i=0;i<n-1;i++) { //找到没有排序部分最小值的位置 int min=i; for(int j=i+1;j<n;j++) if(arr[j]<arr[min]) min=j; //如果最小值位置不是开始要放的位置,交换 if(i!=min) { int temp=arr[i]; arr[i]=arr[min]; arr[min]=temp; } } } void display(int arr[],int n) { for(int i=0;i<n;i++) { cout<<arr[i]<<" "; } cout<<endl; }
简单的排序---选择排序
最新推荐文章于 2023-03-15 20:23:21 发布