冒泡排序和直接选择排序的区别

最新推荐文章于 2024-01-21 09:30:47 发布
最新推荐文章于 2024-01-21 09:30:47 发布
阅读量629 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KEJI2/article/details/107176339
版权

冒泡排序和简单选择排序的区别

首先冒泡是交换排序里面的
简单选择排序是选择排序里面的

冒泡是和每一个值进行比较然后进行交换，最后每轮有一个有一个确定最终的位置
选择排序是有一个有序的序列有一个无序的序列

选择排序
在这里插入图片描述

315324 min=1 swap(3.1) pos[0]=1
35324 min=2 swap(3.2) pos[1]=2
3534 min=3 pos[2]=3

都是从无序的序列里面找到最小（最适合的）数，然后换到无序序列相对的第一个的位置
也就是每次交换一次

N个元素 比较最多是都比较一遍 但是一次移动一次

冒泡排序
（从前往后 增序）
在这里插入图片描述

7>2 Swap(7.2) 327869145
8>6 swap(8.6) 327689145
9>1 swap(9.1) 327681945
9>4 …
9>5 …

一当完全逆序的时候一轮会全部交换，也就是交换n次
一共n 个元素 ，走n次
每个元素 最多交换n次
N*n
N个元素 比较最多是都比较一遍 最多走一个所有元素都移动一次

我一定不会挂科
关注
Java基础:冒泡排序与直接选择排序（两者之间的区别）
Lele
10-28 614
✨冒泡排序✨ 冒泡排序就是与相邻两个数据进行比较，如果较大（或较小）的数字就按代码规则排序到后面（或前面）。就如同他的名字一样，符合规则的数据就像泡泡一样冒出来；每一次都选出一个值。 public static void main(String[] args) { int[] a = {30, 2, 18, 1, 100, 29, 4, 7, 29}; //最后一个值不比较，所以循环数组长度-1次 for (int i = 0; i <...
【排序算法】冒泡排序、简单选择排序、直接插入排序比较和分析
baidu_33146219的博客
08-08 2万+
本文简单介绍了冒泡排序、简单选择排序、直接插入排序，并对这三种排序进行比较，入参都是80000个随机数，比较算法耗时。进一步，我们通过代码分析三种排序算法的性能。
冒泡排序和直接选择排序
空杯
10-29 412
冒泡排序（平均时间复杂度O(n²)） 按照从小到大排序 从左到右，数组中相邻的两个元素进行比较，交换位置，将较大的放到后面。 每一轮都能拍出一个最大值，总共需要n-1轮 比如：[2,5,4,9,8,7] int[] a = {2, 5, 3, 9, 6, 8}; //第一次层循环控制轮数，最差n-1轮 for (int i = 0; ...
排序：冒泡排序，直接选择排序
qq_48690030的博客
06-17 231
排序 今天向大家介绍两种比较常见的数组排序，第一个是冒泡排序，另一个是直接选择排序，让我们一起来看一下吧！ 小知识：数组的第一个元素是0，是从0元素开始的。 1. 冒泡排序 话不多说，我们先来看一下代码。 public class maopaodemo { public static void main(String[] args) { int a[]={123,423,4,23,4,23,4,2234,2,3,423,23,5,23}; //定义一个数组
直接选择排序与冒泡排序
weixin_34242658的博客
06-14 142
#include <stdlib.h> //包含内存分配函数 malloc 的声明 #include "sort.h" //直接插入排序变形算法(非适应性，与a[i]、a[i-1]之间的比较结果无关) void insertion (Item a[], int l, int r) { //l, r 分别是待排序区间的下标下界和上界 int i,j; for (i...
冒泡排序和选择排序_C语言_冒泡排序_选择排序_
09-29
冒泡排序和选择排序是两种基础的排序算法，在计算机科学中有着广泛的应用，尤其是在学习编程语言如C语言时，理解并能实现这两种排序算法是非常重要的。下面将详细讲解这两种排序方法以及它们在C语言中的实现。 **...
C语言实现选择排序、冒泡排序和快速排序的代码示例
09-02
在本文中，我们将探讨三种经典的排序算法：选择排序、冒泡排序和快速排序，并通过C语言的代码示例来理解它们的工作原理。 1. **选择排序（Selection Sort）** 选择排序是一种简单直观的排序算法。它的工作原理是每...
冒泡排序&选择排序&插入排序
12-21
冒泡排序、选择排序和插入排序是三种基本的排序算法，它们都是针对数组或列表进行操作，目的是将无序的数据序列调整为升序或降序的有序序列。 **冒泡排序**： 冒泡排序的核心思想是通过重复遍历待排序的数列，比较...
直接插入排序 、冒泡排序、简单选择排序
05-23
直接插入排序、冒泡排序和简单选择排序是三种常用的排序算法，它们分别应用于不同的场景中。在本实验报告中，我们将详细介绍这三种排序算法的实现过程。 一、直接插入排序 直接插入排序是一种简单的排序算法，它的...
冒泡排序/直接选择排序/反转排序
彼岸吖的博客
07-27 326
目录 一.冒泡排序 二.直接选择排序 三.反转排序 一.冒泡排序 类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动 基本思想: 冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面(也就是交换两个元素的位置)，这样较小的元素就像气泡一样从底部.上升到顶部 算法思路： 冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一 般为要排序的数组长度减1次，因为最后一次循环只剩下一 一个数组元素，..
经典算法之冒泡排序法与直接选择排序法
人生处处是围城，一切都是最好的安排！
08-06 1552
冒泡排序与选择排序
冒泡排序和选择排序的区别
热门推荐
weixin_58078092的博客
09-01 2万+
一: 区别 1.冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值； 2.冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置； 3.冒泡排序是通过数去找位置，选择排序是给定位置去找数； 二: 冒泡排序优缺点 1.优点:比较简单,空间复杂度较低，是稳定的； 2.缺点:时间复杂度太高，效率慢； 三: 选择排序优缺点 1.优点：一轮比较只需要换一次位置； 2.缺点：效率慢，不稳定（举个例子5，8，5，...
冒泡排序Vs直接选择排序
天道酬勤 地道酬善 人道酬诚
10-10 1894
             什么是排序？为什么要使用排序？其实我们生活中处处都用到了排序，拿字典来说，现在，我们要在字典中查找某个字（已经知道这个字的读音），首先，我们需要根据这个字的读音，找到它所所在目录中的位置，然后根据这个字的所在页数准确的定位到这个字的位置。        在查找字的过程中，我们注意到了这样的字眼，根据读音找到。。。位置，根据页数定位这个字的位置，我们在无意识的情况下，使用...
排序算法--冒泡排序
star_fighting的博客
02-16 274
经典排序算法–冒泡排序 冒泡排序 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排...
两种简单的数组排序算法：冒泡排序和直接选择排序（升序）
TroyFish的博客
08-28 4852
冒泡排序的基本思想是：面对一排数据，先从前往后两两比较，如果前一个数比后一个数大就交换两者的顺序，即第一个数和第二个数比，第二个数和第三个数比，……,倒数第二个数和最后一个数比，这样一轮下来以后最大的数就排到最后；接着把除去最大的数的该组数据进行同样的操作，直至这组数只剩下一个，排序结束。 以下为Java语言描述，JUnit单元测试@Test public void orderTest(){
冒泡排序和选择排序的区别？
pengshengli的博客
10-24 1852
在一次写选择排序算法的时候，发现和冒泡没啥区别，后来发现写错了，写的就是冒泡而非选择。先看一下期初的代码： template&lt;typename T&gt; vector&lt;T&gt; selectionSort(vector&lt;T&gt; &amp;arr) { for (int i = 0; i &lt; arr.size(); i++) { int minIndex ...
冒泡排序和直接插入排序的区别
最新发布
slty_123的博客
01-21 824
效率：对于大量数据的排序，冒泡排序的时间复杂度为O(n^2)，而直接插入排序的时间复杂度为O(nlogn)。因此，在数据量较大时，直接插入排序的效率更高。操作方式：冒泡排序是通过相邻元素的比较和交换，将较大的元素逐渐往后移动，就像冒泡一样。而直接插入排序则是将未排序的元素插入到已排序部分的合适位置。总的来说，冒泡排序适用于较小的数据集或者数据已经部分有序的情况，而直接插入排序则适用于较大的数据集或者对稳定性要求不高的情况。稳定性：冒泡排序是稳定的排序算法，即相等的元素在排序后保持原有的顺序。
简单的选择排序和冒泡排序
曹举的个人博客
01-04 598
忽然想起个小知识点，随手记录一下 选择排序：基本思路是依次选中每个元素，然后一一和后边的元素进行比较 int[] a = {2,5,1,6,3}; for(int i=0;i<a.length-1;i++){ for(int j=i+1;j<a.length;j++){ if(a[j]<a[i]){ int temp = a[j]; a[j] = a[i]
Java数组排序详解：冒泡、直接选择与反转算法
本文档深入探讨了Java数组排序算法中的两种主要方法：冒泡排序和直接选择排序。首先，我们来详细讲解冒泡排序。冒泡排序是一种简单的排序算法，其基础理念是通过不断比较和交换相邻元素的值，逐步将较大的元素“浮”...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值