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

访问计数:26964
本文:256 今天:1 本月 256

本地音乐播放器

 
       希尔排序
2007-04-12 晴



#include<iostream.h>

void ShellSort(float array[], int n)//时间O(n^1.5)
{
int i,j,d;
float temp;

for(d=n/2; d>=1; d/=2)
{
for(i=d; i<n; i++) //把直接排序的某些1换成d
{
temp=array;
for(j=i-d; j>=0; j-=d)
if(temp<array[j])
array[j+d]=array[j];
else
break;
array[j+d]=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;

ShellSort(array,n);

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








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