当前位置: 首页 > news >正文

想做个网站不知道做什么百度识图在线识图

想做个网站不知道做什么,百度识图在线识图,做pc端网站报价,第一次做怎么放进去视频网站快速排序 快速排序(Quicksort)是一种常用的排序算法,它基于分治的思想。 时间复杂度:O(nlogn) 空间复杂度:O(logn) 快速排序的基本思想如下: 选择一个元素…

快速排序

快速排序(Quicksort)是一种常用的排序算法,它基于分治的思想。
时间复杂度:O(nlogn)
空间复杂度:O(logn)

快速排序的基本思想如下:

  1. 选择一个元素作为基准(pivot)。
  2. 将序列中比基准小的元素移到基准的左边,比基准大的元素移到基准的右边。这个过程称为划分(partition)。
  3. 对划分后的两个子序列(基准左边和右边的序列)递归地应用上述步骤,直到子序列的长度为1或0,也即序列已经有序。
  4. 合并所有子序列的结果,得到最终的排序序列。

在这里插入图片描述
代码参考这篇文章:

void Quick_Sort(int *arr, int begin, int end) {if (begin > end) {     //当待排序的子数组长度为0或负数时,终止递归 return;}int tmp = arr[begin];  //取数组的第一个元素arr[begin]作为基准元素int i = begin;int j = end;while(i != j) {  	   //指针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); 
} 

冒泡排序

冒泡排序是一种简单但效率较低的排序算法。它通过多次交换相邻元素的位置来实现排序。下面是冒泡排序的具体过程:1.从数组的第一个元素开始,比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。
2.继续比较下一对相邻元素,重复上述比较和交换操作,直到遍历到倒数第二个元素。
3.重复执行步骤 1 和步骤 2,直到所有元素都被比较并排序。
这样,每一轮遍历都会将未排序部分的最大(或最小)元素移动到已排序部分的末尾。因此,经过多轮遍历后,整个数组就会按照升序(或降序)排列。

写代码时有个细节要注意: for (int i = 0; i < size - 1; i++) {

#include <iostream>
using namespace std;void bubbleSort(int arr[], int size) {for (int i = 0; i < size - 1; i++) { //size-1  而非size 因为要arr[j+1]for (int j = 0; j < size - i - 1; j++) {if (arr[j] > arr[j + 1]) {// 交换 arr[j] 和 arr[j + 1] 的值int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}
}int main() {int arr[] = {5, 2, 8, 12, 1};int size = sizeof(arr) / sizeof(arr[0]);  //sizeof(arr) 表示整个数组 arr 在内存中占用的总字节数。sizeof(arr[0]) 表示数组 arr 中单个元素 arr[0] 的字节大小。cout << "排序前的数组:";for (int i = 0; i < size; i++) {cout << arr[i] << " ";}bubbleSort(arr, size);cout << "\n排序后的数组:";for (int i = 0; i < size; i++) {cout << arr[i] << " ";}return 0;
}
http://www.ds6.com.cn/news/32778.html

相关文章:

  • 怎样才能接外单 需做网站吗长尾关键词查询
  • 做汽车拆解视频网站最新收录查询
  • 河南工程学院网站建设seo如何优化网站步骤
  • 简洁大气网站源码网站搜索优化
  • 网站建设开发色目人
  • 网站制作洋网络上海抖音推广
  • 网站效果图怎么做外贸网站建设优化推广
  • 做百度移动网站优深圳企业seo
  • 腾讯云 一键wordpress深圳网络优化seo
  • 四川省住房与建设厅网站最好用的系统优化软件
  • 企业自己可以做视频网站吗百度无锡营销中心
  • 杭州哪家做网站比较好免费单页网站在线制作
  • 如何做国外外贸网站网络推广免费网站
  • 溧水城乡建设局网站自助建站工具
  • 政府建设门户网站的意义北京百度seo排名点击软件
  • 网站推广方案案例蜘蛛搜索
  • 跨平台 移动网站开发怎么找需要做推广的公司
  • 公众号视频网站怎么做中国百强城市榜单
  • 网站建设达到什么水平百度推广代理公司
  • 邯郸做网站的地方如何让百度收录网站
  • 注册网站送金币建站公司
  • wordpress 4.谷歌seo 优化
  • 无锡品牌网站建设详细描述如何进行搜索引擎的优化
  • 企业网站建设合同书标准版百度的广告
  • 百度不收录网站首页广告联盟论坛
  • 昆明哪个公司做网站建设最好济宁百度推广公司
  • 网站做支付功能难吗南宁seo推广服务
  • 海口企业自助建站网络营销企业有哪些公司
  • 天河区网站公司最近一周的时政热点新闻
  • 网站内容建设评估武汉搜索推广