冒泡排序的n-i-1说法

最新推荐文章于 2025-04-26 11:04:54 发布
最新推荐文章于 2025-04-26 11:04:54 发布
阅读量1.3k 收藏 7
点赞数 2
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43973640/article/details/115123643
版权

冒泡排序的n-i-1说法

在这里插入图片描述

冒泡排序的时间复杂度：
额外知识
算法的复杂的的由时间复杂度和空间复杂度来决定的。
时间复杂度是指执行算法所需要的计算工作量；
而空间复杂度是指执行这个算法所需要的内存空间。（ 算法的复杂性体运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度。）
在这里插入图片描述

仙域异灵
关注
逻辑知识：冒泡排序算法
全沾软贱开发攻城狮
11-03 1万+
冒泡排序(Bubble Sort)，是一种计算机科学与技术领域的较为简单的排序算法。冒泡排序的原理是重复地走访需要排序的数列，一次只比较两个元素，若它们的顺序错误就把它们的位置交换过来。走访数列的工作是重复地进行，直到没有再需要交换的元素为止，也就是说这个数列已经排序完成。冒泡排序算法的名字由来，是因为越大的元素会经过由一次次的交换，慢慢“浮”到数列的顶端，所以就叫冒泡排序。 ...
冒泡排序，插入排序，快速排序，堆排序，希尔排序，归并排序，计数排序，选择排序
普通大学生的博客
05-05 693
动图详解 ，八大排序：冒泡 插入 快排 归并 计数 选择 希尔 堆排序
为什么冒泡排序里遍历数组要-1甚至要-i，即num.Length -i - 1
Karochan的博客
02-13 6568
参考 int[] num = {1,2,3,4,5,6,7,8,9,11}; for (int i = 0; i < num.Length - 1; i++) 4 { 5 for (int j = 0; j < num.Length - i - 1; j++) 6 { 7 ...
冒泡排序 - 两层循环（n-1轮、每轮n-i次）
moqiyong666的博客
08-13 3160
原理：依次比较相邻的两个元素，如果顺序错误就交换位置 结论：如果有n个元素，需要比较n-1轮，每一轮需要比较n-i次（i表示第几轮）- 两层循环 public static void main(String[] args) { int[] nums = { 14, 2, 54, 24, 120, 34, 6 }; // 外层循环控制比较的轮数 for (int i = 0; i < nums.length - 1; i++) { // 内层循环控制每一轮比较的次数 for (i.
c语言：深入剖析数组的排序——之冒泡排序法
最新发布
welcome_888的博客
04-26 220
冒泡排序法如下图所示，是每次都从头到尾比较相邻的两个元素，一共要从头到尾循环n-1次。为什么是n-1次呢？以从小到大排序为例来说吧，每次都交换较大的数到后面，所以经过第一次的从头到尾比较交换后发现整个数组中最大的数已经到了最后面，也就是说，第二次循环时会将第二大的数移动到倒数第二的位置，依次类推，到了倒数第一大的数也就是最小的那个数时，其实在第二小的数排完后，最小的数只能呆在第一个位置，所以并不需要再次重复排列，所以是n-1次的外层循环。
Java 冒泡排序法 外层循环n-1，内层循环n-1-i
jkjkjkjk_的博客
07-18 3135
文章目录算法描述图片描述代码展示记忆口诀 算法描述 依次比较相邻的元素，如果前者比后者大，就交换位置，每次都会从没有比较过的数组元素中挑出来一个最大值放到末尾，直到所有的元素都比较完成后结束说白了这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，像气泡一样把最大值依次浮出水面 图片描述 一定要注意是紧邻的两个元素比较，比较出来的较大元素会继续和下一个元素进行比较，直到数组末尾。 代码展示 import java.util.Arrays; import java.util.Scanner
冒泡排序法 这个j 10-i-1 为什么j要小于N-i？是什么意思？ 冒泡排序的一步算法 for (j=0; j（ 小于号）(len-1-i); ++j) 没理解 求详细说明！
qq_42058441的博客
10-26 4748
再醉不逍遥 答： 里面的for循环完成一次循环，就将最大值转移到最后，那么下一次（外面for）就要排除最后已经得到的最大值，在剩下的值中再次得到最大值并转移到最后。 每一次冒泡后，都要少比较一个数据，比如 4 5 2 1 一次冒泡得 4 2 1 5 二次冒泡得（这时只要遍历3个 4 2 1 ）2 1 4 5 10-i-1 减去的(i+1)就是已经经过多少次冒泡。 比如第一次 i=0 10-i-1...
【算法系列 | 1】深入解析排序算法之——冒泡排序
热门推荐
颜淡慕潇
06-02 1万+
这些排序算法各有特点，可以根据具体需求选择适合的算法。在实际应用中，常常需要综合考虑时间复杂度、空间复杂度、稳定性等因素进行选择。
Python深度理解系列之【排序算法——冒泡排序】
木道寻的技术学习分享博客
07-03 1695
冒泡排序算法的基本思想是通过重复遍历待排序的数列，比较每对相邻元素，如果它们的顺序错误(根据元素排序规则来说)就把它们交换过来。这个过程中，较小的元素会像气泡一样逐渐“浮”到数列的顶端，也就是数列的前端。这个过程会重复进行，直到数列被排序完成冒泡排序（Bubble Sort）是一种简单直观的排序算法，它通过重复遍历待排序的数列，比较每对相邻元素的大小，并在必要时交换它们的位置。
为什么双层循环 冒泡排序_冒泡排序的双重循环理解
weixin_32761653的博客
12-24 1377
主要说一下冒泡排序的一些关键地方的个人理解，比如算法思想，两个循环的作用意义，中间循环变量范围的确定等。原理：比较两个相邻的元素，将值大的元素交换至右端。思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排...
选择排序与冒泡排序简述（持续更新）
ltq2030的博客
07-06 1606
选择排序（从小到大） 通俗说法：小时候上体育课排过队伍，体育老师说：你们中间谁最小谁就出列，站到队伍的最前边，然后继续对着剩余的同学说：你们中间谁最小谁就出列，站在刚才那名同学后面，这样的队伍就有了顺序，从小到大。 算法核心：在每趟比较中，找到本趟中最小的元素放在本趟比较的第1个位置，所以选择排序的每趟比较只需要交换一次即可，只要找到本趟比较中最小的元素和本趟比较中第1位置的元素交换即可。 算法简介： 选择排序是一种简单直观的排序算法。第一趟从n个元素的数据序列中选出关键字最小的元素并放在最前位置，下一趟从
冒泡排序 & 选择排序 &
ludan_xia的博客
04-22 321
一、冒泡排序（稳定的排序） 冒泡:以选出最大为例，如果a[i]>a[i+1]，那么交换思路： 每一轮冒泡将会在剩下的（n-i）个元素中产生一个最大或者最少的值， 第一轮i等于0，第二轮i等于1… 而总共需要多少轮冒泡？需要n-1次。每一轮的冒泡需要比较(n-i-1)次即可确定一个极值，所以(n-i-1)就是一轮冒泡要比较的次数 所以时间复杂度为 O（n^2） void B...
为什么冒泡排序要减一
yiwen985的博客
10-06 4045
冒泡排序：从头开始，两两比较，将最大的数放到末尾。然后再次从头开始，……。 外层循环：表示将最大值放到末尾的趟数。如果只剩一个，而其他的数都放到了末尾，那么这个数就没有必要进行比较，因此 -1。 内存循环：表示两两交换的次数。如果有9个数，第一趟需要进行8次比较（交换）。i 表示已经放到末尾的个数，因此需要两两交换的个数变成了 len - i，所以次数为 len - i - 1。 int len = arr.length; for(int i = 0; i < len - 1; i++) { // 外
python---冒泡排序
微笑一号的博客
08-05 185
python---冒泡排序
C语言实现冒泡排序
weixin_44141899的博客
06-12 359
冒泡排序是最简单的排序方法，理解起来容易。虽然它的计算步骤比较多，不是最快的，但它是最基本的，初学者一定要掌握。 冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比...
逆向输出一个数组（头尾交换，a[i]与a[n-i-1]交换,i<=(n-1)/2）
flyingostrich
11-14 1647
#include #define M 10 using std::cout; using std::endl; void inv(int*,int);//函数的声明 int main() { int a[M]={42,543,54,5,65,25,35,634,56,524}; cout<<"The original arry:\n"<<endl; for(int i=
scanf 数组_C语言入门——将数组逆序存放
weixin_39555320的博客
11-29 466
2 将数组逆序存放（5分）题目内容：输入正整数n，再输入n个整数，存入数组a中，现将数组a中的n个数逆序存放后输出数。试编写相应程序输入格式:分两行输入、第一行输入n，第二行输入n个整数输出格式：输出逆序后的n个整数，每个数占3列宽（可用%3d格式）输入样例：52 34 7 8 9输出样例： 9 8 7 34 2时间限制：500ms内存限制：32000kb我的代码：#include &lt...
10.31 数组算法学习-冒泡、选择、二分法
ao_mike的博客
10-31 451
常⻅排序算法效率⽐较 各种排序最好最坏的比较次数 https://blog.youkuaiyun.com/u013176681/article/details/41786263 排序算法——稳定性、比较次数、交换次数 https://blog.youkuaiyun.com/derhasebruder/article/details/78388637 冒泡排序： 冒泡排序 https://blo...
冒泡排序选择题
03-26
### 关于冒泡排序算法的选择题与解析 #### 题目示例 1 下列关于冒泡排序的说法错误的是？ A. 冒泡排序是一种稳定的排序方法 B. 冒泡排序的时间复杂度为 O(n²) C. 冒泡排序可以通过标志位优化来减少不必要的比较次数 D. 冒泡排序在每次迭代中都会将当前最大的元素放到最后 **答案**: B[^1] **解析**: 冒泡排序的最佳时间复杂度可以达到 O(n)，当输入数据已经是有序的情况下，只需一次遍历即可完成排序。因此选项 B 的说法并不完全正确。 --- #### 题目示例 2 给定数组 `[8, 5, 2, 6, 9, 3]`，经过一轮完整的冒泡排序后，数组的状态是什么？ A. `[5, 2, 6, 8, 3, 9]` B. `[5, 8, 2, 6, 3, 9]` C. `[5, 2, 6, 3, 8, 9]` D. `[2, 5, 6, 8, 3, 9]` **答案**: A[^3] **解析**: 在第一轮冒泡排序过程中，相邻的两个元素会逐一比较并交换位置，最终使得最大的元素移动到最后的位置。对于初始数组 `[8, 5, 2, 6, 9, 3]`，第一轮结束后状态应为 `[5, 2, 6, 8, 3, 9]`。 --- #### 题目示例 3 以下哪种情况会使冒泡排序效率最高？ A. 数据已经接近正序排列 B. 数据已经逆序排列 C. 所有数据都相等 D. 数据随机分布 **答案**: C[^2] **解析**: 当所有数据都相等时，冒泡排序只需要进行一次扫描就可以确认无需进一步操作，此时时间复杂度降为 O(n)。而其他情况下都需要多次迭代才能完成排序。 --- #### 题目示例 4 冒泡排序的主要缺点是： A. 不适合大数据量的排序 B. 排序过程不可控 C. 只能用于数值型数据 D. 时间复杂度过高 **答案**: D **解析**: 冒泡排序的核心问题是其最坏和平均时间复杂度均为 O(n²)，这使其不适合处理大规模数据集。尽管存在一些优化手段（如设置标志位），但在实际应用中仍难以满足高效需求。 --- #### Python 实现代码示例 以下是基于上述理论实现的标准冒泡排序代码： ```python def bubble_sort(arr): n = len(arr) for i in range(n): # 外层控制整体遍历次数 swapped = False # 设置标志位判断是否发生交换 for j in range(0, n-i-1): # 内层负责具体两两对比 if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] swapped = True if not swapped: # 如果本轮无任何交换，则提前结束 break return arr ``` --- #### Java 实现代码示例 同样地，在 Java 中也可以实现类似的逻辑结构： ```java public class BubbleSort { public static void sort(int[] array) { int n = array.length; boolean swapped; for (int i = 0; i < n - 1; i++) { // 控制总轮次 swapped = false; for (int j = 0; j < n - i - 1; j++) { // 进行每一对相邻项之间的比较 if (array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; swapped = true; } } if (!swapped) { // 若某一轮未发生交换可立即终止程序运行 break; } } } } ``` ---
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值