游客已登陆 (0)未知
笔行证 257310
昵称 kuan 
笔贝 Score1
加为好友 发送短信
<< << 2009 一月 >> >>
日一二三四五六
123
45678910
11121314151617
18192021222324
25262728293031

访问计数:27086
本文:239 今天:1 本月 239

本地音乐播放器

 
       交换排序
2007-04-12 晴

出处或者来源:课本

#include<iostream.h>

void BubbleSort(float array[], int n)//时间O(n^2) 稳定
{
int i,j;
int flag;
float temp;

for(i=1; i<n; i++)//i用于　n-i
{
flag=1;
for(j=0; j<n-i; j++)
if(array[j]>array[j+1])
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
flag=0;
}
if(flag)return;//只要有一次不用交换，说明已经是有序了。马上返回
}
}

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;

BubbleSort(array,n);

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








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