首页 > 编程语言 >4.排序算法(未完待续)

4.排序算法(未完待续)

时间:2022-09-02 23:11:57浏览次数:52  
标签:int range 未完待续 算法 ls 排序

一.冒泡排序
1.C++版

for (int i = n - 1; i > 0; i--) {
	for (int j = 0; j < i; j++) {
		if (v[j] > v[j + 1])
			swap(v[j], v[j + 1]);
	}
}

2.Python版

for i in range(n - 1, 0, -1):
    for j in range(i):
        if ls[j] > ls[j + 1]:
            ls[j], ls[j + 1] = ls[j + 1], ls[j]

标签:int,range,未完待续,算法,ls,排序
From: https://www.cnblogs.com/Fare-well/p/16651632.html

相关文章

  • letcode算法--9.最长公共前缀
    编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例1:输入:strs=["flower","flow","flight"]输出:"fl"示例2:输入:strs=["dog......
  • 「NOI2022」冒泡排序
    题目给定正整数\(n\)和\(m\)条限制,每条限制为非负整数三元组\((L,R,V)\)。现在,你需要构造一个长度为\(n\)的非负整数序列,并且满足每一条限制:一条限制\((L,R,V)\)......
  • letcode算法--8.盛水最多的容器
    给定一个长度为n的整数数组 height 。有 n 条垂线,第i条线的两个端点是 (i,0) 和 (i,height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容......
  • 经典算法学习-计算汉明权重 SWAR(SIMD within a register)
    计算汉明权重算法SWAR(SIMDwithinaregister)参考文章:[1]简书:计算汉明权重的SWAR(SIMDwithinaRegister)算法https://www.jianshu.com/p/b0db1f072a66[2]维基百科:S......
  • 道长的算法笔记:数论基础汇总
    质数判定与筛选给定一个正整数\(N\),如果存在一个数\(T\),T满足\((2\leqT\leqN-1)\)则称\(N\)是一个合数,如果不存在这样这样的因数\(T\),则称\(N\)质数。简单......
  • 基于AI深度学习的安全帽检测算法,如何应用在实际场景中?
    安全帽是建筑业、制造业等企业生产中非常重要的劳保工具,因未佩戴安全帽而导致的安全事故也引发大量关注。所以,实时检测工作人员的安全帽佩戴状况,成为企业安全生产监管中不......
  • 根据经纬度查询距离并按距离进行排序
    转自:https://blog.csdn.net/Gan_1314/article/details/125798360SELECTbm.id,bm.merchant_nameASmerchantName,bm.address,bm.si......
  • letcode算法--7.回文数
    给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。来源:力扣(Leet......
  • js 实现插入排序
    //插入排序的原理://一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法。//插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好......
  • 匈牙利算法
    #include<bits/stdc++.h>usingnamespacestd;constintN=550,M=1e5+10;intn1,n2,m,h[N],e[M],ne[M],idx;intmatch[N],ans;boolvis[N];voidadd......