另一种冒泡算法

最新推荐文章于 2024-07-24 20:44:05 发布
最新推荐文章于 2024-07-24 20:44:05 发布
阅读量508 收藏 1
点赞数
分类专栏： 原创代码 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenyong05314/article/details/7175623
版权

这种写法的思想是先排小数，把第一个数分别和后面的比较，小数往前排，这种思想似乎更容易理解一些，需要注意的就是第二个for循环是for(j = i+1; j < N; j++).而不是for(j = 1; j < N; j++)



通常的冒泡排序思想：


沸腾的泪水05314
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
传统的冒泡排序算法和两种改进的冒泡排序算法
weixin_45509705的博客
08-15 304
传统的冒泡排序算法和两种改进的冒泡排序算法 传统的冒泡排序算法 public static void bubbleSort(int[] arr) { long start = 0; long end = 0; start = System.nanoTime(); int temp;//定义一个临时变量 // i 表示冒泡的次数 数组长度-1次冒泡即可 for(int i=0;i<arr.length-1
Perl之冒泡排序法
jun413947139的专栏
05-23 2644
#! /usr/bin/perl -w use strict; my @list = qw /3 5 6 2 12/; bubble_sort(\@list, scalar @list); print "@list\n"; sub bubble_sort { my $arrays_ref = shift || ""; my $num = shift || "";
iOS算法(四)之冒泡排序
Ideainnet
07-25 1418
冒泡排序法的基本思想：（以升序为例）含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序，从第一个数开始，依次比较前一个数与后一个数的大小。如果前一个数比后一个数大，则进行交换。这样一轮过后，最大的数将会出现称为最末位的数组元素。第二轮则去掉最后一个数，对前n-1个数再按照上面的步骤找出最大数，该数将称为倒数第二的数组元素......n-1轮过后，就完成了排序。
冒泡算法
qq_25013675的博客
03-19 290
public class NewBehaviourScript : MonoBehaviour {     int[] nArray = new int[] { 1,2,6,3,5,4,9,7,8};     void Start ()     {         int index = 0;         /// 冒泡算法的逻辑:为当前数组里的一个元素和数组内的所有元素进行对比
排序算法——冒泡排序【代码实现】
热门推荐
数据联盟
06-08 1万+
伪代码 repeat if itemCount <= 1 return hasChanged := false decrement itemCount repeat with index from 1 to itemCount if (item at index) > (item at (index + 1)) ...
冒泡排序
ambition_star的博客
01-13 126
冒泡排序 1.废话不说直接上代码。 list=[15,451,1212,5,45,5,2,12,12,15] for r in range(1,len(list)):#1,2,3,4,5,6,7,8,9 for i in range(0,len(list)-r):#0,1,2,3,4,5,6,7,8 if list[i]>list[i+1]: ...
C语言实现冒泡排序算法
09-03
冒泡排序（Bubble Sort）是一种基础的排序算法，它的核心思想是通过不断地比较相邻元素并交换位置，使得在每一轮遍历后，最大（或最小）的元素“浮”到数列的末尾。这个过程就像水底下的气泡逐渐上升至水面一样，...
python实现冒泡排序算法的两种方法
09-20
另一种更简洁的方法是利用Python内置的`sorted()`函数。`sorted()`可以对任何可迭代对象进行排序，返回一个新的排序后的列表。例如： ```python def sorted_bubble_sort(lst, reverse=False): return sorted(lst, ...
冒泡算法实现Java代码
07-27
冒泡排序是一种基础且经典的排序算法，其工作原理是通过不断地交换相邻的逆序元素来逐渐将较大的元素“冒”到数组的一端，而较小的元素则“沉”到另一端。这种算法的名字来源于排序过程中像气泡一样升至顶部的过程。...
Java 实现 11 种排序算法
10-07
本文将深入探讨标题中提到的11种排序算法，每一种都有其独特的特性和适用场景。 1. **冒泡排序**：是最基础的排序算法之一，通过不断交换相邻的不正确顺序元素来逐步调整序列。它的时间复杂度在最坏情况下为O(n²)...
冒泡排序等几种排序算法.docx
07-11
快速排序是一种高效的排序算法，基于分治法。代码中的实现首先选择一个基准值，然后将数组分为两部分：一部分的元素都小于基准，另一部分的元素都大于基准。接着对这两部分分别进行快速排序。在代码中，`partition...
八大算法之冒泡排序
yishabeier152的专栏
03-10 376
算法步骤： 1)比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2)对每一对相邻元素重复第一步，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 3)针对所有的元素重复以上的步骤，除了最后一个。 4)持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 冒泡排序示例： 代码示例： void
perl实现基本的排序算法
勤劳的小蜜蜂
03-18 1101
use Data::Dumper;#插入排序sub insert_sort{    my (@arr) = @_;    my $n   = $#arr+1;    my $tmp;    my $i;    my $j;    if($n == 0 || $n == 1)    {        return "count: $n\nno need to sort.\n";    }    fo...
算法-KMP字符串匹配
xx_xb的博客
07-23 175
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 399
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
AtCoder Beginner Contest 363
2301_80105412的博客
07-21 653
AtCoder Beginner Contest 363 ABCDE
算法力扣刷题记录 五十八【701.二叉搜索树中的插入操作】
最新发布
danaaaa的博客
07-24 751
二叉搜索树向左或向右指明方向，不用遍历整个树。
2024.7.19 刷题总结
TheJustice_的博客
07-19 315
543.二叉树的直径，这道题是一道考察递归的题目，按照树的一般算法，维护一个最大直径答案值，定义一个递归函数，开头是递归返回条件，即当前节点为空节点就返回0，否则分别往左和往右递归，维护每个节点的最大深度为左右最大深度中的最大值再加一，答案用左右节点的最大深度的和再加一来维护.124.二叉树中的最大路径和，这是一道考察递归的题目，从根节点出发，类似于dfs，分别递归寻找左右节点的路径和，直到叶子节点再返回，从叶子节点往上更新以每个节点为根节点的最大路径，直到返回根节点，用一个变量来维护答案.
js 冒泡排序十种算法
09-14
在JavaScript中，冒泡排序是一种常见的排序算法。虽然冒泡排序的基本思想是相同的，但是可以通过一些优化来改进算法的性能和效率。下面我将介绍几种常见的改进型冒泡排序算法： 1. 基本冒泡排序算法：基本的冒泡...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值