| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1118 人关注过本帖
标题:【作业】快速排序
取消只看楼主 加入收藏
yijun168
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2009-11-24
结帖率:0
收藏
已结贴  问题点数:20 回复次数:3 
【作业】快速排序

#include<stdio.h>
void main()
{
    int a[8];
    int i,j,t;
    printf("input 8 numbers :\n");
    for(i=0;i<8;i++)
    scanf("%d",&a[i]);
    printf("\n");
    for(j=0;j<8;j++)
    for(i=0;i<8-j;i++)
    if(a[i]>a[i+1])
    {
        t=a[i];
        a[i]=a[i+1];
        a[i+1]=t;
    }
    printf("the sorted numbers :\n");
    for(i=0;i<8;i++)
    printf("%d ",a[i]);
    printf("\n");
    }

本人参照同学做的程序,现在老师要求写报告,问:  <1>用了哪几种数据结构  <2>并把程序注释一下,谢谢大虾们帮助小妹完成作业,非常感谢!!!
搜索更多相关主题的帖子: 作业 作业 
2009-11-30 14:18
yijun168
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2009-11-24
收藏
得分:0 
回复 2楼 xy4919961
谢谢大哥,你好!~我们老师不准用气泡法进行排序,说什么数据结构,快数排序呀,你能否帮我重新编一个简单的啊!?~再次感谢!!!
2009-11-30 16:46
yijun168
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2009-11-24
收藏
得分:0 
回复 9楼 Devil_W
我们老师写的快速排序程序,但是我觉得有点复杂,也不能一样的
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
int  partition(int a[],int low,int high)
{
    int pivot=a[low];
    int i=low;
    int j=high;
    while(i<j)
    {
        while(i<j&&a[j]>pivot)
        {j--;}
        if(i<j){a[i]=a[j];i++;}
        while(i<j&&a[i]<pivot)
        {i++;}
        if(i<j){a[j]=a[i];j--;}
    }
    if(i==j){a[j]=pivot;}
    return j;
}
void quicksort(int a[],int low,int high)
{
    if(low>=high)
    {return ;}
    int j=partition(a,low,high);
    quicksort(a,low,j-1);
    quicksort(a,j+1,high);
}
int main( )
{
    int d[10000];
    int n;//length of array
    cin>>n;
    for(int i=0;i<n;i++) cin>>d[i];
    quicksort(d,0,n-1);
for(i=0;i<n;i++)

cout<<d[i]<<" ";
return 0;
}
2009-11-30 21:18
yijun168
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2009-11-24
收藏
得分:0 
阿有哥哥帮我完成作业呀?
2009-12-01 14:28
快速回复:【作业】快速排序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016108 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved