c++のクイックソート関数

1122 ワード

一)なぜc++標準ライブラリのソート関数Sort()関数を使うのかはc++のソート方法の一つであり、この方法を学んだのも私がc++を勉強してから使った泡のソートと選択ソートによる実行効率が高くないという問題を解消した.ソート方法は速いソート方法に似ているため、時間の複雑さはn*log 2(n)で、実行効率が高い!PS:並べ替えが必要な樹木が多い場合、これは素晴らしい並べ替え方法です…(二)c++標準ライブラリの並べ替え関数の使い方I)Sort関数はヘッダファイルが#includeのc++標準ライブラリに含まれています.標準ライブラリの並べ替え方法を呼び出すと、その内部がどのように実現されているかを知る必要はありません.II)Sort関数には3つのパラメータがある:(1)1番目はソートする配列の先頭アドレスである.(2)2番目が最後のアドレス(最後にソートするアドレス)(3)3番目のパラメータはソートの方法であり、大きいものから小さいものまで、小さいものから大きいものまで、3番目のパラメータを書かなくてもよい.この場合、デフォルトのソート方法は小さいものから大きいものまでソートされる.Sort関数使用テンプレート:Sort(start,end,ソート方法)では、具体的にsort()関数を使用して配列内の10個の数をソートする方法について説明します.例1:sort関数には3番目のパラメータがなく、小さいものから大きいものまで実現される.
#include 
#include 
int main()
{
 int a[20]={2,4,1,23,5,76,0,43,24,65},i;
 for(i=0;i<20;i++)
  cout<

例2:sort関数には3番目のパラメータがあり、小さいものから大きいものまで実現される.
#include 
#include  
using namespace std; 
bool cmp(int a,int b)
{    return a > b;} 
int main()
{    
int a[] = {5,3,7,3,9,4};    
sort(a,a+6,cmp);    
for(int i = 0;i < 6;i ++)
{        
cout<