#include <iostream> #include <cstdlib> #include<ctime> using namespace std;/*冒泡排序*/ void BubbleSort(int array[], int n); int main(){clock_t start, end;int array[100000];int n = 100000;cout << "共" << n << "个数据" << endl;for(int i = 0; i < n; i++){array[i] = rand(); }/*cout << "排序前：" << endl;for(int i = 0; i < n; i++){cout << array[i] << endl;}*/start = clock();BubbleSort(array, n);end = ...
/* stl排序 */ #include <iostream> #include <map> #include <vector> #include <list> #include <algorithm>using namespace std;struct STComp :public binary_function<int, int, bool> {inline bool operator()(int x, int y){//返回true，表示不用变更位置,从大到小排序return x > y;}};struct STPrint :public unary_function<int, bool> {inline void operator()(int x){cout << x << " " ;} };void test1() {vector<int> ...
目录 一.实验目的: 二.实验任务: 三.实验内容: 1.冒泡排序实验分析: 2.冒泡排序实验代码: 3.冒泡排序实验结果: 4.二维数组实验分析: 5.实验代码 6.运行结果: 四.实验总结: 一.实验目的: 掌握用指针及引用作参数编写程序的知识技能; 提高学习者面向对象程序开发工具的自学习能力； 掌握一维数组和二维数组的定义、赋值和输入输出的方法。 能正确使用数组的指针和指向数组的指针变量。 通过编写程序理解并熟练掌握指针的概念； 二...
由于有时候会遇到用C++做算法，但却只熟悉Python，于是尝试学习学习C++做算法，下面写了个冒泡排序，前面用Python写的，后面用C++写的，对于做算法两种语言实际使用起来感觉差别不大，很多人说C++特别特别难，把一些想学C++的朋友吓得半死，写此博客记录一下本次学习过程，展示C++比pyhton难多少，希望能给其他不会用C++的朋友降低降低门槛，克服一些畏惧心理，或许本人对于它们的学习难度有些误解，但至少也可以通过本例看出C++并...
快速排序c++实现 快排C++ 第一、算法描述 快速排序由C. A. R. Hoare在1962年提出，该算法是目前实践中使用最频繁，实用高效的最好排序算法， 快速排序算法是采用分治思想的算法，算法分三个步骤 1.从数组中抽出一个元素作为基数v（我们称之为划界元素）,一般是取第一个、最后一个元素或中间的元素 2.将剩余的元素中小于v的移动到v的左边，将大于v元素移动到v的右边 3.对左右两个分区重复以上步骤直到所有元素都是有排序好。 第二、...
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。public ListNode Merge(ListNode list1, ListNode list2){//新建一个头节点，用来存合并的链表。ListNode head = new ListNode(-1);head.next = null;ListNode root = head;while (list1 != null && list2 != null){if (list1.val < list2.val){head.next = list1;head = list1;list1 = list1.next;}else{head.next = list...
任何比较排序算法的时间复杂度的上限为O(NlogN), 不存在比o(nlgN)更少的比较排序算法。如果想要在时间复杂度上超过O(NlogN)的时间复杂度，肯定需要加入其它条件。计数排序就加入了限制条件，从而使时间复杂度为O(N). 计数排序的核心思想(来自算法导论）：计数排序要求待排序的n个元素的大小在[0, k]之间，并且k与n在一个数量级上，即k=O(n).对于每一个输入元素x, 确定小于等于x的个数为i。利用这一信息，就可以把元素x放到输出...
快速排序是分治思想的又一典型代表，是应用最广的排序算法。分治思想就是把原问题的解分解为两个或多个子问题解，求解出子问题的解之后再构造出原问题的解。 在快速排序算法中，它的思想是把一个待排序的数组分成前半部分和后半部分，并且要求前半部分的值都大于等于或都小于等于后半部分的解, 当前半部分与后半部分都变成有序（通过递归调用快速排序来实现）后，我们就不需要合并两个子问题的解就已经得到了原问题的解。这也是...
排序是经常会考到的算法。各大排序算法总结：排序算法 平均时间复杂度 最差时间复杂度 空间复杂度 数据对象稳定性冒泡排序 O(n2) O(n2) O(1) 稳定选择排序 O(n2) O(n2) O(1) 数组不稳定、链表稳定插入排序 O(n2) O(n2) O(1) 稳定快速排序 O(n*log2n) O(n2) O(log2n) 不稳定堆排序 O(n*log2n) O(n*log2n) O(1) 不稳定归并排序 O(n*log2n) O(n*log2n) O(n) 稳定希尔排序 O(n*log2n) O(n2) O(1) 不稳定1. 冒泡排序 2. 选择排序 3. 插入...
排序算法笔记（C++版） 记录最近学习的排序算法 1.冒泡排序 时间复杂度：O(n)[最好]，O(n2)[平均]，O(n2)[最差] 空间复杂度：O(1) 代码： #include<iostream> #include<windows.h>//计时用 using namespace std;//冒泡排序算法 void bubbleSort(int data[], int n) {//打印原始数据信息cout << "\n 待排序数据为：";for (int i = 0; i < n; i++) cout << data[i] << " ";//算法计时LARGE_INTEGER nFreq, t1, t2;double dt;QueryPe...
目录 冒泡排序是什么: 举例说明:降序 代码示例: 运行结果: 冒泡排序是什么: 冒泡排序分降序和升序两种排序方式。 它们的唯一区别就是两个数交换的条件不同，降序排序是前面的数比后面的小的时候交换; 而升序排序是前面的数比后面的数大的时候交换。 如果该次循环没有发生一次数的交换，就说明数组已经排好序了，则停止循环。 举例说明:降序 相邻数字比较大小进行交换,数值小的后移 列表表述: 待排数组 2 4 1 8 5 3 9 第一次排序 ...
题目描述 统计一个数字在排序数组中出现的次数。 解题思路 找到该数字在数组中第一次和最后一次出现的下标，即可求得次数。为提高时间效率，利用二分法查找。 相比以往的查找某个元素的位置不同的是： 对firstpos来讲，当当前的mid处的值等于k，且mid为数组第一个元素或者，mid处的前一个值不为k，则mid为firstpos 对endpos来讲，当当前的mid处的值等于k，且mid为数组最后一个元素或者，mid处的后一个值不为k，则mid为endpos C++版...
一、思路 是将[0,1]区间划分为n个等长的子区间。然后，将各个元素按照自己所属的区间放入相应的桶中，只需要将每个桶的元素排好序，依次输出各个桶内的元素，就得到了有序的元素序列。二、实现程序：#include <iostream> using namespace std;const int offset = 105; // 为桶的边界 const int maxSize = 100; // 数组的最大存储范围// 桶排序 template <typename T> void BucketSort(T arr[], int n); // 输出数组 template ...
#include<iostream> #include<vector> using namespace std;void merge(vector<int>&arr, int start, int mid, int end) {vector<int> tmp;int i = start;int j = mid+1;while (i <= mid&&j <= end){if (arr[i] <= arr[j])tmp.push_back(arr[i++]);elsetmp.push_back(arr[j++]);}while(i <= mid)tmp.push_back(arr[i++]);while (j <= mid)tmp.push_back(arr[j++]);for (int i = 0; i < tmp.size(); i++)arr[start + i] = tmp[i]; }...
1 #include<stdio.h>2 #include<stdlib.h>3 #include<windows.h>4 5 #define SIZE 5 //数组中元素的数量6 7 void swap(int *p1, int *p2) //交换数组中的两个元素8 {9 int temp = *p1; //创建变量储存元素p1的指针 10 *p1 = *p2; //将元素p1的指针改为元素p2的指针 11 *p2 = temp; //将元素p2的指针改为之前存储的元素p1的指针 12 } 13 14 int main() //程序从这里开始运行 15 { 16 int array[SIZE]; //创建...