zoukankan      html  css  js  c++  java
  • 排序【快速排序代码示例】

    排序

    Time Limit: 1000ms   Memory limit: 32678K  有疑问?点这里^_^

    题目描述

    题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1582

        给你N(N<=100)个数,请你按照从小到大的顺序输出。

    输入

        输入数据第一行是一个正整数N,第二行有N个整数。

    输出

        输出一行,从小到大输出这N个数,中间用空格隔开。

    示例输入

    5
    1 4 3 2 5

    示例输出

    1 2 3 4 5

    提示

    代码:

     1 #include<iostream>
     2 #include<string.h>
     3 using namespace std;
     4 int f[100];
     5 void Qsort(int f[],int low,int heigh);
     6 int OneQsort(int f[],int s,int t);
     7 int main()
     8 {
     9     int n;
    10     cin>>n;
    11     int i;
    12     for(i=1;i<=n;i++)
    13         cin>>f[i];
    14     Qsort(f,1,n);
    15     for(i=1;i<=n;i++)
    16         {
    17             if(i==1)
    18             cout<<f[i];
    19             else cout<<" "<<f[i];
    20         }
    21     cout<<endl;
    22     return 0;
    23 }
    24 void Qsort(int f[],int s,int t)
    25 {
    26     int mid;
    27     if(s<t)
    28     {
    29         mid=OneQsort(f,s,t);
    30         Qsort(f,s,mid-1);
    31         Qsort(f,mid+1,t);
    32     }
    33 }
    34 int OneQsort(int f[],int low,int height)
    35 {
    36     int key=f[low];
    37     while(low<height)
    38     {
    39         if(f[height]>=key&&low<height)
    40             height--;
    41         f[low]=f[height];
    42         if(f[low]<=key&&low<height)
    43             low++;
    44         f[height]=f[low];
    45     }
    46     f[low]=key;
    47     return low;
    48 }
    View Code
  • 相关阅读:
    jquery左右滑动效果的实现
    解决IE6不支持position:fixed的bug
    简单的漂浮层
    CSS Image Sprite--网页图片应用处理方式
    浮动层-JS兼容IE6
    js搜索框输入提示(高效-ys8)
    fiddler抓包(移动端APP端)
    python系统介绍
    “多走的弯路”
    接口测试实例(jmeter)
  • 原文地址:https://www.cnblogs.com/kuangdaoyizhimei/p/3485416.html
Copyright © 2011-2022 走看看