LeetCode 每日一题 912. 排序数组 难度 中等 给定一个整数数组 nums，将该数组升序排列。 示例 1： 输入：[5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：[5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： 1 <= A.length <= 10000 -50000 <= A[i] <= 50000 题解 ??这是LeetCode在2020.03.31的每日一题，题目难度为中等，打开题目之后发现要求很简单，就是一个排序，不过是中等难度，原本以为会在时间复杂度上卡一下，结果也没有卡，这里直接使...
#include <iostream> using namespace std;//快排 void quickSort(double *q ,int n) //一个double型数组还有一个代表这个数组的位数。 {double *left,*right;left = &q[0];right = &q[n-1];double middle = q[0]; // cout<<"left指向数组第一位，值为"<<*left<<endl; // cout<<"right指向数组最右一位，值为"<<*right<<endl;while(left != right){if (*right < middle){*left = *right;while (*left < middle){left++;if...
冒泡排序 冒泡排序是比较简单的O(n2)级别的排序算法，思路是挨个比较邻近的数值，然后交换位置，就像在水里的泡泡一样，总能把最大的或者最小的交换到最上层。 /*** 冒泡排序*/ template<typename T> void bubble_sort(T arr[], int length) {for (int i=0; i< length-1; i++){for(int j=0; j< length-1-i; j++){if (arr[j] > arr[j+1]){swap(arr[j], arr[j+1]);}}} }选择排序 选择排序的算法级别也是O(n2)，思路是从第一个索引开始...
1 #include<cstdio>2 #include<cstring>3 int map[27][27],indegree[27],q[27];4 int TopoSort(int n){5 int t=0,temp[27],p,m,flag=1; //flag=1:有序 flag=-1:不确定6 for(int i=1;i<=n;i++)temp[i]=indegree[i];7 for(int i=1;i<=n;i++){8 m=0;for(int j=1;j<=n;j++)if(temp[j]==0)m++,p=j;//查找入度为零的顶点个数9 if(m==0)return 0; //有环 10 if(m>1) flag=-1; //无序 11 q[...
本实验用例取材于郭炜的《程序设计与算法》 在科班眼中，最牛逼的一个课程就是数据结构，掌握数据结构就是掌握程序的半边天下，就犹如worth提出的：“数据结构+算法=程序设计”本次给出插入、选择、冒泡源码是希望我们能及时掌握这些背后的真正门道，以至于强人一头！ 一、选择排序 #include<iostream> #include<cstring> using namespace std; void SelectionSort(int a[],int size){for(int i=0;i<size-1;i++){int temp = i;for(...
对于C++中的谓语我第一时间就想到了C#中的委托，但两者又不尽相同，所以就写一篇笔记记录一下。 文章目录一、什么是谓语？二、使用谓语 一、什么是谓语？ 谓语是一个可调用的表达式，其返回的结果可以作为条件的值，在C++中其实就是向算法传递函数。这和C#中的委托的概念其实是一样的，都是将函数作为参数进行传递。C++标准库中的谓语主要有两类：一元谓语和二元谓语，也就是有的算法只能向其传递具有一个参数的函数，而有的算法则...
#include<iostream> #include<vector> using namespace std;void bubbleSort(vector<int>& nums){int size = nums.size();for (int p=size-1;p>=0;p--){ //每轮循环将p处元素就位int flag = 0; // 退出标记for (int i=0;i<p;i++){ // 访问至p-1处元素if(nums[i]>nums[i+1]){ //严格大于，稳定swap(nums[i], nums[i+1]);flag = 1;}}if (flag==0) break;}return; }void insertionSort(vector<int> &nums){int siz...
1.冒泡排序/* 冒泡排序 */ void bubbleSort(int arr[], int n) {for (int i = 0; i < n; i++) {for (int j = 0; j < n - i - 1; j++) {if (arr[j] > arr[j + 1]) {int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}} } 2.选择排序/* 选择排序 */ void selectionSort(int arr[], int n) {for (int i = 0; i < n; i++) {int minIndex = i;for (int j = i; j < n; j++) {if (arr[minIndex] > arr[j]) {minIndex = j;}}int t...
目录（五）归并排序? 动画演示：? 示例代码：? 性能：? 优化--非递归实现：（六）快速排序? 动画演示：? 示例代码：? 性能分析：? 优化--三数取中法：（七）各种排序算法指标总结 ? 有关冒泡排序，选择排序，插入排序，堆排序的总结都在上一篇文章中有介绍： ? ?https://blog.csdn.net/weixin_42647166/article/details/104610010 （五）归并排序 ? “归并”的中文含义使合并、并入的意思，在数据结构中的定义是将两个或两个以上的...
#include<iostream> #include<algorithm> #include<vector>using namespace std;class Stu{ protected:string name;int score; public:Stu(string name, int score){this->name = name;this->score = score;}bool operator < (const Stu &s){return this->score < s.score;}friend ostream& operator << (ostream& o, const Stu &s); };ostream& operator << (ostream& o, const Stu &s){o << "[" << s.name << ", " << s.score <<...
第一次博客,就写人生第一个系统吧–C++学生成绩管理系统.该系统是楼主(菜鸟)大一上学期简单学习C++两个月老师布置的作业.实现了较为简单的成绩录入,增删改查,平均分以及排名功能,记录一下. 实现功能录入、查看成绩 学生增加,成绩查询、修改以及删除 学生成绩排名(冒泡排序) 各科情况分析(最高分、最低分以及平均分)输出首页代码 void shouye() /*输出首页*/ {cout<<endl;cout<<endl;cout<<"\t"<<"\t"<<"\t"<<" 欢迎来到学...
数组排序冒泡。最简单的冒泡，没啥好讲的 #include<iostream> using namespace std;void BubbleSort(int a[],int len){int i,j;int tmp;for(i = 0;i < len;i++){for(j = i+1;j < len;j++){if(a[i] > a[j]){tmp = a[i];a[i] = a[j];a[j] = tmp;}}} } void Print(int a[],int len){for(int i = 0; i < len;i++){cout<<a[i]<<" ";}cout<<endl; } int main(){int a[] = {2,4,5,4,77,3};BubbleSort(a,6);Print(a,6);return 0; }
直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。 3. i++并重复第二步直到i==n-1。排序完成。 下面给出严格按照定义书写的代码（由小到大排序）： void In...
#include<iostream>using namespace std;int main() {int *a;int i,t,key;cout<<"请输入数组元素的个数:";cin>>t;a=(int*)malloc(sizeof(int)); //动态分配内存for(int h=1;h<t+1;h++){ //数组元素下标从1开始cin>>a[h];}for(int j=2;j<t+1;j++){key=a[j];i=j-1;while(i>0 && a[i]>key){a[i+1]=a[i];i=i-1;}a[i+1]=key; }for(int i=1;i<t+1;i++){cout<<a[i]<<endl;}return 0;}点赞 收藏分享文章举报weixin_46353152发布了1 ...
交换函数template<typename SORTVALUE>void commonswap(SORTVALUE &exchange1, SORTVALUE &exchange2) {SORTVALUE value(exchange2);exchange2 = exchange1;exchange1 = value;}冒泡排序template<typename SORTVALUE>void BubbleSort(SORTVALUE sortBegin, SORTVALUE sortEnd){for (int i = 0; i < sortEnd - sortBegin - 1; ++i){for (int j = 0; j < sortEnd - sortBegin - 1 - i; ++j){if ((*(sortBegin + j) > *(sortBegin + j...