首页 > 其他 > 详细

排序算法--选择排序

时间:2014-02-15 00:25:08      阅读:262      评论:0      收藏:0      [点我收藏+]

#include<iostream>

using namespace std;

void print(int *arr,int length)
{
 for(int i = 0;i < length;i++)
 {
  cout<<arr[i]<<"\t";
 }
 cout<<"\n";
}

void sort(int *arr,int length)
{
 int pos = 0;
 int min = 0;
 int temp = 0;
 for(int i = 0; i < length -1;i++)
 {
  min = arr[i];
  pos = i;
  for(int j = i+1; j < length;j++)
  {
   if(arr[j] < min)
   {
    min = arr[j];
    pos = j;
   }
  }
  temp = arr[i];
  arr[i] = arr[pos];
  arr[pos] = temp;
 }
}

int main()
{
 int arr[] = {8,5,7,4,6,2,3,1,9};
 int size = sizeof(arr)/sizeof(int);
 cout<<"排序前数组元素为:"<<endl;
 print(arr,size);

 sort(arr,size);
 cout<<"排序后数组元素为:"<<endl;
 print(arr,size);
 return 0;
}

排序算法--选择排序

原文:http://www.cnblogs.com/WangYinlong/p/3549073.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!