Sorting 总结

最新推荐文章于 2024-07-11 13:30:38 发布

yuiko_zhang

最新推荐文章于 2024-07-11 13:30:38 发布

阅读量98

点赞数

文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/m0_64538406/article/details/127405394

版权

MergeSort(C++)_阳Younger的博客-CSDN博客_c++ merge sort#include <iostream>using namespace std;// Merge: 对数字进行合并void Merge(int *arr,int begin,int mid,int end){ int i=begin,j=mid+1,k=0; int *temp=new int[end-begin+1]; while(i<=mid&&j<=end){ if(arr[i]<=arr[j]){ .https://blog.csdn.net/QSY731143308/article/details/123587610merge sort 这个博主写的很清晰了，不再赘述

QuickSort

关于quickSort 的解释

https://www.youtube.com/watch?v=Hoixgm4-P4M

#include <iostream>
using namespace std;
void swap(int& a, int& b){
    
}
void Qsort(int arr[],int low, int high){
    if(high<=low)
      return;
    else{
        int i = low;
        int j = high;
        int key = arr[low];
        while(true){
            //从左向右找比key大的值
            while(arr[i] <= key){
                i++;
                if(i == high)
                  break;
            }
            //从右往左找比key小的数
            while(arr[j] >= key){
                j--;
                if(j == low)
                break;
            }
            if(i >= j)
              break;
            swap(arr[i], arr[j]);  
        }
        arr[low] = arr[j];
        arr[j] = key;
        Qsort(arr, low, j-1);
        Qsort(arr,j+1,high);
        
    }  
}

int main()
{
    int a[] = {57, 68, 59, 52, 72, 28, 96, 33, 24};
 
    Qsort(a, 0, sizeof(a) / sizeof(a[0]) - 1);/*这里原文第三个参数要减1否则内存越界*/
 
    for(int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
        {
        cout << a[i] << " ";
    }
     
    return 0;
}/*参考数据结构p274(清华大学出版社，严蔚敏)*/