排序:给定一个长度为 n 的数组,请你编写一个函数,返回该数组排序后的结果

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

给定一个长度为 n 的数组,请你编写一个函数,返回该数组排序后的结果


前言

数据范围: 0 \le n \le 10000000≤n≤1000000,数组中每个元素都满足 0 \le val \le 10000000000≤val≤1000000000
要求:空间复杂度 O(n)O(n),时间复杂度 O(nlogn)O(nlogn)

插入排序

示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。

冒泡排序

改进的是插入排序,下面比较一下冒泡排序和插入排序:
插入排序是流动的后边的无序的数插入到固定的前边有序的数列,前边形成的有序的序列是可以改变的。而冒泡排序是是前边无限的数字一个个与自己后边相邻的数字比较,直到把最大的数字放在最后,以此为例,后边形成的是一个有序的数,且是不变的
在这里插入图片描述
在这里插入图片描述

快速排序

在这里插入图片描述

void Quick_Sort(int *arr, int begin, int end){
if(begin > end)
return;
int tmp = arr[begin];
int i = begin;
int j = end;
while(i != j){
while(arr[j] >= tmp && j > i)
j–;
while(arr[i] <= tmp && j > i)
i++;
if(j > i){
int t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
arr[begin] = arr[i];
arr[i] = tmp;
Quick_Sort(arr, begin, i-1);
Quick_Sort(arr, i+1, end);
}

int* MySort(int* arr, int arrLen, int* returnSize ) {
// write code here
*returnSize = arrLen;
Quick_Sort(arr, 0, arrLen-1);
return arr;
}

参考文章:
快速排序详解

堆排序

待续

二分查找

待续

选择排序

在这里插入图片描述
参考文章:https://blog.csdn.net/Fdog_/article/details/113782278?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163465294016780265428019%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=163465294016780265428019&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2alltop_positive~default-2-113782278.pc_search_all_es&utm_term=%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F&spm=1018.2226.3001.4187
参考文章:
选择排序

总结

直接用快排,简单还好用

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值