首页 > 其他分享 >快速排序

快速排序

时间:2023-10-06 16:01:40浏览次数:27  
标签:sort std include int 排房 main 排序 快速

#include <algorithm>

#include <functional>

using namespace std;

int main() {

int a[] = (1, 3,2,9, -4};

sort(a,a + 5); // 从小到大排房

sort(a,a + 5,less<int>()); // 与上一条语句相同

sort(a,a + 5,greater<int>()); // 大到小排

return 0;


标签:sort,std,include,int,排房,main,排序,快速
From: https://blog.51cto.com/u_16271069/7725041

相关文章

  • 字符串排序
    方法1:直接用数组排序publicclassStringSort{publicstaticvoidmain(String[]args){String[]strings={"abc123","abc+1234","ababab--1"};//对每个字符串计算字母字符个数和数字字符个数,并按照字母数字比和字符串本身大小排序Arra......
  • 归并排序原理、演示及代码
    归并排序1.原理归并排序是一种排序算法,它通过将待排序的数组或列表递归分割成较小的子数组,然后将这些子数组合并以生成一个有序的数组。2.操作分割(Divide):将待排序的数组分成两个大致相等的子数组,或者将列表分成两部分。这个过程是递归的,直到每个子数组或子列表都只包含一个元......
  • 【C语言入门】快速排序函数的应用
    快速排序函数qsortvoidqsort(void*base,typenitems,typesize,int(cmp)(constvoid*p1,constvoid*p2));参数说明:base  指针要排序的数组的首元素指针nitems  数组元素的总个数size  数组中每一个元素的字节大小cmp  函数指针(用来比较两个元素的函数)比......
  • 为什么处理已排序数组比处理未排序数组更快?
    在这个C++代码中,在计时区域之前对数据进行排序(*)使得主循环快6倍:#include<algorithm>#include<ctime>#include<iostream>intmain(){//生成数据constunsignedarraySize=32768;intdata[arraySize];for(unsignedc=0;c<arraySize;++c)......
  • 华为云云耀云服务器L实例评测 | 快速部署MySQL使用指南
    文章目录前言云耀云服务器L实例介绍什么是云耀云服务器L实例?产品优势智能不卡顿价优随心用上手更简单管理更省心快速购买查看优惠卷购买安装MySQL重置密码安装更新apt的软件源列表安装MySQL设置用户名、密码、权限配置安全组总结前言哈喽大家好,我是阿Q。就在前几天,去年买的华为云......
  • 快速选择
    一、算法描述在我们求一组元素的第\(K\)大值或者前\(K\)大值时,可能最先想到的是对元素进行排序,然后选择第\(K\)大的或者前\(K\)大的值。不过我们只是想取第\(K\)大的数,有必要将整组元素进行排序吗?当然不必,这就是我们将要介绍的快速选择算法,其时间复杂度可以达到O(n)。思路如下:......
  • Leetcode刷题83. 删除排序链表中的重复元素
    给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。示例1:输入:head=[1,1,2]输出:[1,2]示例2:输入:head=[1,1,2,3,3]输出:[1,2,3] 提示:链表中节点数目在范围 [0,300] 内-100<=Node.val<=100题目数......
  • 快速排序
    快速排序使用java实现快速排序publicstaticvoidquickSort(int[]arr,intl,intr){if(l>=r){return;}intlift=l;intright=r;//选取比较的值,取需要排序的序列的第一个数作为基值intp=ar......
  • 第8章 排序
    一、插入排序基本思想:每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列,直到全部记录插入完成直接插入排序时间复杂度:最好O(n):表中元素有序,最坏O(n2):表中元素逆序空间复杂度:O(1)稳定性:稳定,总是插入到相同元素的后面适用性:顺序、链式(从前往后查找指定元素......
  • 快速排序
    一、算法描述快速排序算法是对冒泡排序算法的一种改进算法,在当前所有内部排序算法中,快速排序算法被认为是最好的排序算法之一。快速排序的基本思想:通过一趟排序将待排序的序列分割为左右两个子序列,左边的子序列中所有数据都比右边子序列中的数据小,然后对左右两个子序列继续进行......