• 回顾快速排序


     1 #include<stdio.h>
     2 #include<math.h>
     3 #include<iostream>
     4 using namespace std;
     5 int X[205],n;
     6 void QuickSort(int X[],int low ,int high)
     7 {
     8     int i,j;
     9     if(low<high)
    10     {
    11       int p=X[low],t;
    12       i=low;
    13       j=high;
    14     do
    15     {
    16 
    17         while(i<j&&X[j]>=p)
    18             j--;
    19         if(i<j)
    20         {
    21             t=X[j];
    22             X[i]=t;
    23             i++;
    24         }
    25         while(i<j&&X[i]<=p)
    26             i++;
    27         if(i<j)
    28         {
    29             t=X[j];
    30             X[j]=X[i];
    31             j--;
    32         }
    33     }while(i!=j);
    34     X[i]=p;
    35     QuickSort(X,low,i-1);
    36     QuickSort(X,i+1,high);
    37     }
    38 }
    39 int main()
    40 {
    41     cin>>n;
    42      for(int i=0;i<n;i++)
    43      {
    44           cin>>X[i];
    45      }
    46      QuickSort(X,0,n-1);
    47      for(int i=0;i<n;i++)
    48           cout<<X[i]<<" ";
    49      return 0;
    50 }
  • 相关阅读:
    Django模板系统
    __new__与__init__的区别
    django中models field详解
    快速入门mysql
    jq2
    jq
    前端 js 部分
    前端 js
    前端 css
    前端 table form
  • 原文地址:https://www.cnblogs.com/yuxingyoucan/p/5172348.html
Copyright © 2020-2023  润新知