1.冒泡排序

最新推荐文章于 2021-11-25 15:32:00 发布

初心始终钰

最新推荐文章于 2021-11-25 15:32:00 发布

阅读量4.5k

点赞数 1

分类专栏：儿童算法文章标签：冒泡排序 for循环排序算法

本文链接：https://blog.csdn.net/qq_16430735/article/details/49358899

版权

本文详细介绍了冒泡排序，从前言到实现思路，再到具体的代码实现，帮助读者深入理解这一经典排序算法。冒泡排序通过两层for循环比较并交换相邻元素，以实现升序或降序排列。

摘要由CSDN通过智能技术生成

1.冒泡排序

冒泡排序

前言

冒泡排序应该是最经典的排序算法了，连我大学的C语言老师上课讲的第一个排序算法就是冒泡排序，略坑的我，当时听的还稀里糊涂的。

实现思路

实现思路也是非常非常简单：两个for循环，然后分别判断相邻元素的大小：

如果要升序排，那么就判断后者是否小于前者，是就交换元素。
如果要降序排，那么就判断后者是否大于前者，是就交换元素。

实现代码

    public <T extends Comparable<T>> T[] bubbleSorting(T[] array, boolean ascend) {
        int len = array.length;
        for (int i = 0; i < len; i++) {
            for (

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

初心始终钰

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C语言：数组的应用——冒泡排序举例

csdn_candice的博客

05-11

2106

小明班级有10人要参加比赛，进场时要按大小个升序排队，老师要用冒泡排序写一个小程序进行排序。#include <stdio.h>int main(){ double arr[]={1.78, 1.77, 1.82, 1.79, 1.85, 1.75, 1.86, 1.77, 1.81, 1.80}; int i,j; printf("\n************排队前...

C++结构体的应用_YCOJ

全机房最蒟蒻的博客

02-13

439

结构体是一种自定义的东西，用struct来定义。在他里面，可以装许多东西，比如int,string,char,bool等等等等。如： struct a{ string name; int a; int b; }; …… a s; cin &amp;amp;gt;&amp;amp;gt; s.name; 代码示范：例题...

参与评论您还未登录，请先登录后发表或查看评论

数组中及冒泡排序

qq_45301206的博客

07-21

211

维数组中的静态初始化 1.静态初始化：指定的元素的内容，系统默认长度 2.静态初始化的格式：数据类型[] 数组名称 = new 数据类型[]{元素1，元素2，...}; 数据类型数组名称[] = new 数据类型[]{元素1，元素2，...}; 简写方式：推荐数据类型[] 数组名称 ={元素1，元素2，...}; 数据类型数组名称[] = {元素1，元素2，...}; 数组中会遇见的异常 1.java.lang.ArrayIndexOutOfBoundsException:数组角标越界异

一维数组内存分析 -静态初始化详解

rolic_的博客

05-08

747

/* 数组： 1.数组是一种引用类型 2.数组是一种简单的数据结构，线性的结构 3.数组是一个容器，可以用来存储其他元素，数组可以存储任意数据类型的元素 4.数组分为：一维数组，二维数组，三维数组，多维数组 5.数组中存储的元素类型是统一的 6.数组长度不可改变，数组一旦创建长度是不可变得，固定的数组拿首元素的内存地址作为数组对象的内存地址 ...

假如有 10 个小盆友从左到右站成一排，个头不等。老师想让他们按照个头从低到高站好

cc_park的博客

02-23

715

于是他开始喊口号，每喊一次，从第一个小盆友开始，相邻的小朋友如果身高不是正序就会两两调换，就这样第一轮个头最高的排到了最右边。（冒泡到最右边）第二轮依次这么来，从第一个小朋友开始两两交换，这样次高的小盆友又排到了倒数第二个位置。依次类推。 l = [1,4,7,2,8,9,0,6] for i in range(len(l)): for j in range(1,len(l)): ...

07-30

07-15

冒泡排序是一种基础且经典的排序算法，它的基本思想是通过不断地交换相邻的逆序元素，使得每一趟排序后，最大的元素“浮”到数组的末尾。这个过程就像水底下的气泡逐渐升至水面一样，因此得名“冒泡排序”。在Java...

冒泡排序讲解.pptx

07-23

1.冒泡排序的定义：冒泡排序是一种简单的排序算法，通过对相邻元素进行两两比较，顺序相反则进行交换，以达到完全有序的目的。 2.冒泡排序的实现：冒泡排序可以通过循环实现，outer loop 控制总的轮数，inner loop ...

数据结构与算法——12. 冒泡排序和选择排序

花城的博客

11-25

1433

文章目录一、冒泡排序（Bubble Sort）python代码实现算法分析改进冒泡排序算法二、选择排序（Selection Sort）python代码实现算法分析 排序算法可视化演示：传送门，这些演示可以帮助我们跟好的理解这些排序算法。下面的算法的实现，均以从小到大排序作为目的。一、冒泡排序（Bubble Sort） 冒泡排序的算法思路在于对无序表进行多趟比较交换。每趟包括了多次两两相邻比较，并将逆序的（小项在大项后面的）数据项互换位置，最终能将本趟的最大项就位。经过n-1趟比较交换，实现整表排

冒泡排序的一个例子

毁&灭

09-19

1244

以下是冒泡排序的一个例子1.大家只要将以下代码复制到记事本中，然后将其重命名为 test.java 即可 2.在命令行方式下，执行如下两条命令 javac test.java java test 1 2 3 4 5其中，java test 后面的数值就是你要的排序数字class test{ private int [] a; public test(int[] a){ t

冒泡排序（c语言实现）

热门推荐

欢迎来到我的空间

04-03

2万+

#include <stdio.h> #define T 1 #define F 0 #define MAXSIZE 10 //要排序数组个数的最大值 typedef struct { int r[MAXSIZE + 1]; //存储要排序数组，r[0]用作哨兵或临时变量 int length; }SqList; void swap(SqList *L, int i, in...

关于冒泡排序的简单应用

hp_caozhongwei的博客

09-13

377

public class TestArray｛ public static void main（String［］args）｛ int ［］a=new int ［］｛9,15,11,38,20,33,17｝； for （int i=0；ia［j］）｛ int k=a［i］; 　　　　　 a［i］=a［j］; 　　　　 a［j］=k; ｝｝｝　　　　　　 for（int i=0;i<a.lengt

对数组进行冒泡排序

strangerboss的博客

03-14

1万+

public class Test { public static void main(String[] args) { //创建一个长度为10的整数数组 int[] arr = new int[10]; //数组内容随机生成 Random random = new Random(); for (int i = 0; i < arr.length; i++) { ...

冒泡排序（数组）

静默

06-23

1012

/** * * @author LLJ * 冒泡排序 */ public class MaoPao { public static void main(String[] args) { int []a = {8,2,7,9,5}; System.out.println("----遍历数组原有元素----"); printArray(a); System.out.p...

【C语言】写冒泡排序可以排序一个整型数组。

Steve_Abelieve

11-15

4940

//.写冒泡排序可以排序一个整型数组。 #include<stdio.h> #include<windows.h> void sort(int array[],int len);int main() { int i = 0; int array[] = { 9, 3, 6, 5, 8, 6, 7, 5, 6, 8, 2, 2, 3, 1, 2 }; int len = siz

每天一个小程序——冒泡排序实现！

weixin_34203426的博客

08-04

107

#include<stdio.h>#define LEN 10int main(){int arry[LEN];int i=0,j=0;int temp;printf("please input arry:ten numbers!\n");for(i=0;i<LEN;i++)scanf("%d",&arry[i]);/*maopao_...

每天一个小程序——冒泡排序的实现！

weixin_33754065的博客

08-04

174

#include<stdio.h>#define LEN 10int main(){int arry[LEN];int i=0,j=0;int temp;printf("please input arry:ten numbers!\n");for(i=0;i<LEN;i++)scanf("%d",&arry[i]);/*maopao_...

用冒泡法和选择法对10个学生成绩进行排名

飘--的博客

07-23

3013

1. 冒泡法 #include int main() { int a[10]; int i=0, t, j; printf("please write 10 stu_grade:"); for(i=0; i scanf("%d",&a[i]); printf("\n"); for(j=0; j

C语言自学完备手册(19)——冒泡排序

谷哥的小弟

09-27

567

本文介绍冒泡排序的实现

8.3.1.冒泡排序

10-18

好的，你的问题是关于冒泡排序的。冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该...