一、排序(时间复杂度 O(n^2))
来源:互联网 发布:长城三公主知乎 编辑:程序博客网 时间:2024/05/01 11:32
1.冒泡排序
class BubbleSort {public: int* bubbleSort(int* A, int n) { // write code here //对于一个int数组,请编写一个冒泡排序算法,对数组元素排序。//给定一个int数组A及数组的大小n,请返回排序后的数组。 //1 第一层循环:从数组的最后一个元素到第一个元素依次有序 进行n-1次循环 //2 第二次循环:从数组中将最大值移到未排序的最后一个位置 第一层循环进行i次 则第二次循环进行n-i次循环 int k; for(int i=n;i>0;i--){ for(int j=0;j<i-1;j++){ if(A[j] > A[j+1]){ k = A[j]; A[j] = A[j+1]; A[j+1] = k; } } } return A; }};
2.选择排序
class SelectionSort {public: int* selectionSort(int* A, int n) { // write code here //对于一个int数组,请编写一个选择排序算法,对数组元素排序。//给定一个int数组A及数组的大小n,请返回排序后的数组。 //1. 第一层循环:进行n-1次,每次选出未排序的最值加入已排序序列 //2. 第二次循环:进行n-i(第一层循环进行到第i次),选出未排序序列的最值 //3. 返回已排序序列 int k,a; for(int i=0;i<n-1;i++){ k = i; for(int j=i+1;j<n;j++){ if(A[k] > A[j]){ k = j; } } if(k!=i){ a = A[k]; A[k] = A[i]; A[i] = a; } } return A; }};
3.插入排序
class InsertionSort {public: int* insertionSort(int* A, int n) { // write code here //对于一个int数组,请编写一个插入排序算法,对数组元素排序。 //给定一个int数组A及数组的大小n,请返回排序后的数组。 //1. 第一层循环:进行n-1次循环,每次将外排序序列的第一个元素插入到已排序序列的合适位置 //2. 第二层循环:进行i-1次循环(第一层循环第i次),第i+1个与第i个到第1个元素依次比较,若该元素小则交换,否则停止 int a; for(int i=1;i<n;i++){ for(int j=i;j>0;j--){ if(A[j]>A[j-1]){ break; } else{ a = A[j]; A[j] = A[j-1]; A[j-1] = a; } } } return A; }};
1 0
- 一、排序(时间复杂度 O(n^2))
- 探究O(n^2)和O(nlogn)时间复杂度下各排序算法应用场景(一)
- 排序一个数组要求时间复杂度为O(N)
- 第四十九题(排序,要求时间复杂度O(n),空间复杂度O(1))
- 归并排序、快速排序---时间复杂度为O(nlog n)的排序方式
- 最长有序子序列 时间复杂度O(n^2)
- 时间复杂度O(n),空间复杂度O(1)的排序
- 快速排序时间复杂度为O(n×log(n))的证明
- 八大排序算法JAVA实现(时间复杂度O(n-n)篇)
- 时间复杂度为O(n)的排序
- 排序算法-o(n)时间复杂度
- 时间复杂度为O(n)的排序
- 时间复杂度O(1) O(n)
- 有1,2...一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),时间复杂度为O(1)
- 为什么冒泡排序最好情况下(有序)时间复杂度是O(n),而快速选择是O(O^2)?
- 删除无序数组中跳跃重复值并排序(时间复杂度为O(n))
- 把一组数按(负,零,正)的顺序排序,时间复杂度O(n)
- 八大排序算法JAVA实现(时间复杂度O(n-logn)篇)
- mysql ERROR 1045 (28000): Access denied for user解决方法
- 数据存储
- 网络舆情分析师
- HDU【1875】畅通工程再续
- mark一下:csdn博客访问量约100万, 积分约2万, 评论约1000条, 排名约200
- 一、排序(时间复杂度 O(n^2))
- StarUML2 建模工具全平台破解及license验证简要分析
- dcm4che2.0.29版本 ----- DicomImageReadParam
- 资源收集
- 进程控制-创建子进程
- 分享一个网页背景图与div居中的方法
- leetcode217---Contains Duplicate(是否有重复数)
- 开始写博客,毕业一年的收获
- TBD socket client请求,在向远端ip:port发送时,会随机找个本地可用端口去向远端ip:port 发起net io write操作。远端accept后的sockets都共享一个端口