简单的冒泡排序，你能做对吗？

最新推荐文章于 2022-03-13 14:21:04 发布
最新推荐文章于 2022-03-13 14:21:04 发布
阅读量567 收藏
点赞数
分类专栏： 笔试/面试 文章标签： c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Challenge_C_PlusPlus/article/details/6693931
版权

已知序列{36,18,52,39,27,32,12,91,80}，用冒泡排序对序列做生序排列至少要排序几次？第三趟排序后的序列为
A. 6 18,27,32,12,36,39,52,80,93
B. 4 18,27,12,32,36,39,52,80,93
C 6 12,18,36,27,52,39,32,80,93
D 4 12,18,27,36,32,52,39,80,93
 

解：首先，冒泡排序有多种版本，但最基本的是：倒序法，即从后往前遍历，每次将最小的找出来

答案是D。你答对了嘛？

执迷的信徒
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++冒泡排序详解
12-26
说一说冒泡排序 冒泡排序，作为最基本的排序算法，由于原理像冒泡一样，所以取名为冒泡排序； 我们知道，水泡在上升时，总是密度最小的最先上去，假如一个水层只能容纳一个水泡，那么水泡由上到下的排序就是密度逐渐...
冒泡排序 的动态演示 动画 C++写
10-29
由于每次遍历都能将最大的元素“冒泡”到序列末尾，因此得名冒泡排序。 在C++中实现冒泡排序，我们通常会用到两个嵌套的for循环。外层循环控制整个排序过程的轮数，内层循环则负责每一轮中的比较和交换。以下是一个...
Shell脚本实现冒泡排序
weixin_45835451的博客
01-08 174
#!/bin/bash echo "after sort:KaTeX parse error: Expected 'EOF', got '#' at position 13: {array[*]}" #̲输入提示 echo "inpu…{#array[*]}获取数组的长度 let length=KaTeX parse error: Expected '}', got '#' at position...
冒泡排序，快速排序
Harington的博客
12-26 223
冒泡排序 基础款、 时间复杂度 O（n^2）最好最坏一样 空间 O（1） void baseBubbleSort(int *a){ //基础冒泡算法 for(int i = 1; i <= a[0]; i++){ for(int j = 1; j <= a[0] - i; j++){ if(a[j+1] < a[j])...
排序算法之（1）——冒泡排序
adminabcd的专栏
06-06 1417
**【冒泡排序的思想】** 冒泡排序总共进行n-1趟，每一趟扫描总是通过两两比较把大的往后放，所以第一趟即把最大数放在最后面，接着第二趟把第二大数放在倒数第二的位置………….到n-1完成，此时只有一个数未排序，这个数就是最小元素，不再需要扫描，此时完成对所有元素的排序。
曾经的面试试题
weixin_30279315的博客
04-02 190
Java Basic Level In this part, you will have 20 minutes to finish 30 multiple-choice questions. 1. How many methods does the MouseMo...
关于冒泡排序的最简单方法和进一步的优化
weixin_34024034的博客
02-12 326
以前接触过一些排序方法，对冒泡排序也有一定的了解。但是只是为了记住而了解。此次重新学习了冒泡排序，发现自己当初学习的只是最简单的冒泡排序算法。急需进一步的优化。在此，我将自己最新学到的优化方法说出来和大家一起分享，也为了自己将来的巩固学习。 先来看最简单的冒泡： class Bubble_2 { public void bubble_2(int...
C语言——冒泡排序
热门推荐
记录学习点滴
03-13 43万+
冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。 代码如下 #include<stdio.h> void BBsort(int arr[], int size) { int j,i,tem; for (i = 0; i ..
冒泡排序_冒泡排序_
09-30
冒泡排序是一种基础且经典的排序算法，主要用于对一组数值进行升序或降序排列。它的基本思想是通过不断地比较相邻元素并交换位置，使得每一轮循环结束后，最大（或最小）的元素会“浮”到数组的一端。这个过程就像...
冒泡排序&选择排序&插入排序
12-21
冒泡排序、选择排序和插入排序是三种基本的排序算法，它们都是针对数组或列表进行操作，目的是将无序的数据序列调整为升序或降序的有序序列。 **冒泡排序**： 冒泡排序的核心思想是通过重复遍历待排序的数列，比较...
Java简单冒泡排序示例解析
08-18
本文主要介绍了Java简单冒泡排序示例解析，通过示例代码详细介绍了冒泡排序的实现过程，对大家的学习或者工作具有一定的参考学习价值。下面是相关知识点的详细解释： 1. 冒泡排序的基本概念 冒泡排序是最简单的一...
Java面试：动态规划与组合数，你能答对吗？
mifffy_java的博客
09-12 150
01 前言 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ ...
网易Java程序员两轮面试，这些问题你能答对几个？
weixin_33972649的博客
01-15 146
一转眼，2018 年已经过去了，你是否在满意的公司？拿着理想的薪水？ 虽然“钱多、事少、离家近”的工作可能离技术人比较远，但是找到一份合适的工作，其实并不像想象中那么难。但是，有些技术人确实是认真努力工作，但在面试时表现出的能力水平却不足以通过面试，或拿到高薪，其实不外乎以下 2 个原因： 第一，“知其然不知其所以然”。做了多年技术，开发了很多业务应用，但似乎并未思考过种种技术选择背后的逻辑。所以...
经典java问题,你能答出几个?
香椿炒鸡蛋的专栏
03-04 700
经典java问题,你能答出几个?第一，谈谈final, finally, finalize的区别。　　final—修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用
求给定字符串的所有非空字串，且子串不重复
Challenge_C_PlusPlus的专栏
04-19 3594
给定字符串"www.baidu.com" ，求所有不重复的非空子串，C++代码如下： #include #include #include #include #include #include using namespace std; void get_substrs(const string &str,set &substrs) { vector vec;
利用两个栈求解算数表达式的源代码
Challenge_C_PlusPlus的专栏
08-11 1554
说明： 1、只包含了小括号（），和+、-、*、/二元操作符的四则运算 2、求它更通用的求解方法可以参考递归求解、通过表达式树求解的方法   #include #include #include #include #include using namespace std; //弹出操作符栈的一个操作符，弹出操作数栈的一个操作数，计算结果 void Compute(stack &
2012届华为校园招聘上机考试题目及参考代码
Challenge_C_PlusPlus的专栏
12-20 1365
很基础的上机编程题。只是给出个参考实现，没有考虑效率啥的。华为越来越像个软件工厂了。   1、选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委，judge_type[i] == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众
一道构造函数的笔试题
Challenge_C_PlusPlus的专栏
08-25 646
求以下程序输出。  ============================================= class Base { public: Base(int i) { data = i; cout } Base(const Base& base)
冒泡排序的优缺点是什么？
最新发布
01-11
冒泡排序是一种简单的排序算法，它通过相邻元素的比较和交换来实现排序。其基本思想是从待排序的序列中依次比较相邻的两个元素，如果顺序不对则交换位置，直到整个序列有序为止。 冒泡排序的优点： 1. 简单易懂：冒泡排序的思想简单，容易理解和实现。 2. 稳定性：冒泡排序是一种稳定的排序算法，相等元素的相对位置不会改变。 冒泡排序的缺点： 1. 效率低：冒泡排序的时间复杂度为O(n^2)，在最坏情况下需要进行n*(n-1)/2次比较和交换操作，效率较低。 2. 不适用于大规模数据：由于冒泡排序的时间复杂度较高，对于大规模数据的排序效率较低，不适合处理大规模数据。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值