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

2023-07-26 05:10| 来源: 网络整理| 查看: 265

sort函数排序 1.sort函数概述

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

2.sort函数用法

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

sort函数使用模板： sort(start,end,排序方法（）) ，排序对象

例子：

#include #include 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());

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

冒泡排序法

n个数字的冒泡排序法：

#include using namespace std; int main(){ int i = 0,j = 0,p = 0,a[101],n; cin>>n; for(i = 1;i for(i = 1;i p = a[i]; a[i] = a[i + 1]; a[i +1] = p; } } } for(i = 1;i int i = 0,j = 0,p = 0,a[7]; memset(a,0,sizeof(a));//整型数组初始化 for(i = 1;i for(i = 1;i p = a[i]; a[i] = a[i + 1]; a[i +1] = p; } } } for(i = 1;i

【本文地址】

公司简介

联系我们