数据结构---c++实现希尔排序.快速排序

最新推荐文章于 2021-09-13 21:55:47 发布

blime-4

最新推荐文章于 2021-09-13 21:55:47 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/weixin_43102407/article/details/92837269

c++ 专栏收录该内容

14 篇文章

订阅专栏

博客主要围绕用C++实现排序算法展开，重点介绍了希尔排序和快速排序，这两种排序算法在信息技术领域的数据处理等方面有重要应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;

void ShellSort(int a[],int lenght){
      for(int increment=lenght/2;increment>0;increment/=2){
            for(int i=increment;i<lenght;i++){
                  int temp=a[i];
                  int j;
                  for(j=i-increment;j>=0&&temp<a[j];j-=increment){
                        a[j+increment]=a[j];
                  }
                  a[j+increment]=temp;
            }
      }
} 
int Partition(int a[],int l,int r){
      int i=l,j=r+1;
      int p=a[l];
      while(true){
            while(a[++i]<p&&i<r);
            while(a[--j]>p);
            if(i<j){
                  swap(a[i],a[j]);
            }
            else break;
      }
      a[l]=a[j];
      a[j]=p;
      return j;
}
void QuickSort(int a[],int l,int r){
      if(l<r){
            int q=Partition(a,l,r);
            QuickSort(a,l,q-1);
            QuickSort(a,q+1,r);
      }
}
int main(){
      int i;
      int a[10];
      srand(time(NULL));
      cout<<"----------希尔排序----------\n";
      cout<<"----排序前:\n";
      for(i=0;i<10;i++){
            a[i]=rand()%300;
            cout<<a[i]<<" ";
      }
      cout<<endl;
      ShellSort(a,10);
      cout<<"----排序后:\n";
      for (i = 0; i < 10; i++)
      {
            cout << a[i] << " ";
      }
      cout<<endl;
      cout << "----------快速排序----------\n";
      cout << "----排序前:\n";
      for (i = 0; i < 10; i++)
      {
            a[i] = rand() % 300;
            cout << a[i] << " ";
      }
      cout << endl;
      QuickSort(a, 0,9);
      cout << "----排序后:\n";
      for (i = 0; i < 10; i++)
      {
            cout << a[i] << " ";
      }
      cout << endl;
}