游客已登陆 (0)未知
笔行证 257310
昵称 kuan 
笔贝 Score1
加为好友 发送短信
<< << 2008 十一月 >> >>
日一二三四五六
1
2345678
9101112131415
16171819202122
23242526272829
30

访问计数:23526
本文:247 今天:1 本月 247

本地音乐播放器

 
       直接选择排序
2007-04-12 晴



#include<iostream.h>

void SelectSort(float array[], int n)//时间O(n^2)　　空间O(1)
{
int i,j,k;
for(i=0; i<n-1; i++)
{
k=i;//保存最小值的下标
for(j=i+1; j<n; j++)
{
if(array[j] < array[k])
k=j;
}
if(i != k)
{
float temp;
temp=array;
array=array[k];
array[k]=temp;
}
}
}

void main()
{
int i,n;
cout<<"你输入几个数进行排序：";
cin>>n;
float *array=new float[n+1];
cout<<"请输入"<<n<<"个数："; //36 25 48 12 65 43 20 58
for(i=0; i<n; i++)
cin>>array;

SelectSort(array,n);

cout<<"排好序的数：";
for(i=0; i<n; i++)
cout<<array<<' ';
cout<<endl;
delete []array;
array=NULL;
}.
# posted by kuan @ 2007-04-12 12:53:46 评论(0)
 








 
笔 名：
 *
评 论：
最多1000字。当前字数：0
*
联系方式：