选择排序代码,C代码库,德仔网

代码语言

代码分类

【C】选择排序

作者:请叫我汪海 / 发布于2014/4/8/ 459

#include <iostream>  
using namespace std; 

//打印数组
void PrintArray(int arr[],int n){ 
 for(int i =0;i<n-1;i++){  
  cout<<arr[i]<<",";  
 }  
 cout<<arr[n-1]<<endl;  
}  

//交换二者
void Swap(int &a, int &b)
{ 
 int temp = a; 
 a = b; 
 b = temp; 
} 
void Selectsort(int a[], int n) 
{ 
 int i, j, nMinIndex; 
 for (i = 0; i < n; i++) 
 { 
  nMinIndex = i; //找最小元素的位置 
  for (j = i + 1; j < n; j++) 
   if (a[j] < a[nMinIndex]) 
    nMinIndex = j;
  Swap(a[i], a[nMinIndex]); //将这个元素放到无序区的开头

  PrintArray(a,7);
 } 
} 


int main()
{
 int a[] = {6,9,4,1,7,5,3};
 cout<<"原始数据："<<endl;
 PrintArray(a,7);
 cout<<"选择排序1过程："<<endl;
 Selectsort(a,7);
 cout<<endl;
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　选择排序　

同语言下

可能有用的

请叫我汪海贡献的其它代码(16)