sort()排序及冒泡排序法排序

sort函数排序

1.sort函数概述

sort()函数是C++一种排序方法之一，它使用的排序方法是类似于快排的方法（既有快速排序又有与其它排序方法的结合），时间复杂度为n*log2(n)，执行效率很高！我们主要是讲如何使用sort()函数，sort函数包含在头文件为 #include<algorithm> 。sort()函数为非稳定排序，稳定排序可以用stable_sort()函数。

2.sort函数用法

sort函数有三个参数：
1.第一个是要排序的起始地址。
2.第二个是要排序的结束地址。
3.第三个参数是排序的方法，可以不写，默认的排序方法是从小到大排序。

sort函数使用模板：
sort(start,end,排序方法<数组的变量类型>（）) ，排序对象

例子：

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int arr[] = {2, 4, 5, 3, 1};
    sort(arr, arr + 5);
    //对0到4号元素进行排序
    /*如果写sort（arr+i,arr+j);
    那么被排序的将是arr[i]到arr[j-1]
    其他元素将保持原位置*/
    return 0;
}

sort函数默认是进行升序排序

使用greater()

sort(arr, arr + n, greater<int>());

其中“greater”表示“更大”的意思，这行代码可以让一个元素类型为整数的数组从大到小排序。
不写“greater”时默认为填写“less”，是升序。

冒泡排序法

n个数字的冒泡排序法：

#include<iostream>
using namespace std;
int main(){
    int i = 0,j = 0,p = 0,a[101],n;
    cin>>n;
    for(i = 1;i<=n;i++){
        cin>>a[i];
    }
    for(j = 1;j <= n-1 ;j++){
        for(i = 1;i <= n - j;i++){
            if(a[i] < a[i+1]){
                p = a[i];
                a[i] = a[i + 1];
                a[i +1] = p;
            }
        }
    }
    for(i = 1;i <= n;i++){
        cout<< a[i] <<endl;
    }
    return 0;
}

固定数字的冒泡排序法

#include<iostream>
#include<memory>
using namespace std;
int main(){
    int i = 0,j = 0,p = 0,a[7];
    memset(a,0,sizeof(a));//整型数组初始化
    for(i = 1;i<=6;i++){//输入六个数，放入a数组中
        cout<<"请输入待排序的数a["<<i<<"] =";
        cin>>a[i];
    }
    for(j = 1;j <= 5 ;j++){
        for(i = 1;i <= 6 - j;i++){
            if(a[i] < a[i+1]){
                p = a[i];
                a[i] = a[i + 1];
                a[i +1] = p;
            }
        }
    }
    for(i = 1;i <= 6;i++){
        cout<< a[i] <<endl;
    }
    return 0;
}