通过for循环实现冒泡排序

最新推荐文章于 2024-04-24 09:22:16 发布
最新推荐文章于 2024-04-24 09:22:16 发布
阅读量1.1k 收藏 1
点赞数 2
文章标签： javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46384462/article/details/105034728
版权

通过for循环实现冒泡排序

执行原理：

    两个相邻的单元,比较数据大小,如果第一个单元数值较大,就交换两个单元存储的数据。

执行过程:

    从起始单元开始比较,第一次循环会选择出一个最大值,放在数组所有单元的
    最后，之后每次循环都会比较出一个本次循环的最大值,放在当前参与比较单
    元的最后，之前已经比较选出的单元,不会参与下一次比较。

代码：
在这里插入图片描述

执行结果：

在这里插入图片描述

                                前端小白出品，如有不妥之处，请谅解！（逆战班）
xiaobao-
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构-for循环实现冒泡排序
GHL1996的博客
09-26 1886
for循环简介 for(语句1 ; 语句2 ; 语句3 ) {循环体} 执行时，先执行一次语句1(注意只执行一次) 之后判断语句2是否成立 1）.如果成立执行循环体，之后执行语句3。再返回语句2判断条件是否成立？成立执行循环体后再执行语句3，如此直到循环体不成立则跳出循环 2）如果语句2不成立，则不执行循环体也不执行语句3直接跳出循环 例如 package learn; public class...
for循环实现数组的冒泡排序
shiqunH5的博客
03-21 1138
实现思路：通过for循环排序比较出一个最大值，通过多次循环直到完成从小到大的排序 请看下面图片演示： 实现过程: 从起始数据单元开始比较，第一次循环,会选择出一个最大值,放在当前数组所有数据单元的最后，之后的每次循环中,都会比较出一个本次循环的最大值,放在当前参与比较的所有数据单元的最后，之前已经比较选出的数据单元就不会再参与比较。 代码实现： var arr = [7,6,5,4,3,2,1]...
冒泡排序双for循环
10-16
基于双for循环的冒泡排序，陆续会上传递归方式的冒泡排序
冒泡排序的循环语句写法（从键盘赋值数组）
oneaka的博客
09-25 503
冒泡排序的两种循环写法 第一种 for (int i = 1; i <= a.length - 1; i++) { for (int j = 0; j <= a.length - 1 - i; j++) { 第二种 for (int i = 1; i < a.length; i++) { for (int j = 0; j <= a.length-1-i; j++) { 冒泡排序从大到小 package day06数组; public class 从大到小冒泡 { public st
C语言中对用户输入的数据使用冒泡排序法后输出
m0_64401301的博客
12-12 1781
使用C语言通过for循环对用户输入的数据进行冒泡排序后输出所有数据
for循环冒泡排序
m0_63574519的博客
05-04 230
for (var i=0; i<arr.length-1; i++) { for (var j=0; j<arr.length-i-1; j++) { if (arr[j]>arr[j+1]) { var temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]= temp; } } }
C语言——for嵌套实现冒泡排序
zcxmjw的博客
11-11 682
大家好，本次博客主要是带领大家用for嵌套语句简单的实现冒泡排序
C语言冒泡法排序
飞临云的博客
03-25 4713
冒泡法核心思想在于在未排序集合里找最大(小)值，每次找到的这个元素就像水底的泡泡一样浮出水面。 展开来说就是，假如有一个数组元素有5个，我们要对它进行从小到大排序，用冒泡法解决就是： 1.先找到5个里面的最大值，放在数组最后一个 2.既然最后一个元素已经确定是最大值了，那就在剩下的前4个元素里面找最大值，把它放在数组倒数第二个 3.依次类推，范围越来越小，直到最后一个元素 那每次如何在一个集合里找到最大值？ 很简单，如果一个元素比这个集合里所有数都大，那它肯定是最大值，如果有比它大的，那就把它替
for循环-冒泡排序
weixin_74484843的博客
10-18 116
for循环-冒泡排序代码
用for循环实现冒泡排序
joy_23333的博客
07-05 3252
public class Sort { public static void main(String[] args) { //定义一个长度为10的数组； int[] array = new int[] { 9,50,70,6,50,4,0,25,3,45}; //数组的长度 int length = array.length; System.out.println("原始数组
python冒泡排序算法的实现代码
01-21
2.python冒泡排序代码 复制代码 代码如下:#!/usr/bin/python# -*- coding: utf-8 -*- def bubble(l): flag = True for i in range(len(l)-1, 0, -1): if flag: flag = False for j in range(i): if l
python 入门（1）if-for循环之冒泡排序
08-12
NULL 博文链接：https://314649444.iteye.com/blog/2268646
冒泡排序详解
01-20
首先冒泡排序的图解如下： 冒泡排序的原理： 相邻的两个单位,比较存储的数据。 如果第一个单元的数据较大,就将两个相邻单元,交换存储数据。 冒泡排序的过程： 从起始单元开始比较,第一次循环,会选择出一个最大值,...
java 实现冒泡排序升序降序
07-05
使用java实现冒泡排序 1.对int数组进行排序，sortAsc 升序，sortDesc降序 2.创建main函数，声明一个int数组，随机写入一些数字 3.sortAsc进行升序排列 4.使用双重for循环进行排序，当第一个数字大于第二个数字， 则...
JEECG表格选中状态怎么去掉
weixin_39031037的博客
04-19 443
官网代码（在取消选中状态的时候不生效）
一个小时学习javaScript
weixin_43064364的博客
04-20 798
JavaScript 是一种广泛使用的编程语言，最初被设计来增加网页的交互性，让用户能够与网页上的元素进行互动。自从1995年被引入以来，JavaScript已经发展成为Web开发中不可或缺的一部分，并且其用途已经大大扩展到了网页之外。
vue2---修饰符
最新发布
weixin_45503872的博客
04-24 618
此时有一个问题，如果我们设置了系统修饰符，并不希望有其他的按键组合，比如我们设置ctrl修饰符，此时如果按住ctrl和其他键，然后再点击鼠标，此时也会触发事件监听，所以我需要使用其他的修饰符来设置精确匹配事件。此时People的data返回的是一个对象，不是一个地址，每一个实例拿到的都是个独立，个体的对象，互相不会数据冲突，这个就是vue组件data为什么是函数的原因。data是一个函数，返回的是一个对象，目的是为了让每个组件数据隔离，这个是JavaScript的原理，并不是vue去设计的。
Storage 工具如何封装(前缀、加密、过期时间等)及localStorage的基础介绍
qq_43641110的博客
04-18 1049
​​​​​​​。
JavaScript 高性能编程 —— Data Access 数据访问
cccloveforever的博客
04-20 1425
经典计算机科学的一个问题是确定数据应当存放在什么地方，以实现最佳的读写效率。数据存储在哪里， 关系到代码运行期间数据被检索到的速度。在 JavaScript 中，此问题相对简单，因为数据存储只有少量方 式可供选择。正如其他语言那样，数据存储位置关系到访问速度。每一种数据存储位置都具有特定的读写操作负担。大多数情况下，对一个直接量和一个局部变量数据访 问的性能差异是微不足道的。访问数组项和对象成员的代价要高一些，具体高多少，很大程度上依赖于浏 览器。
如何用C语言的for循环实现冒泡排序
08-16
### 回答1： 可以使用以下代码实现冒泡排序： ``` void bubbleSort(int arr[], int n) { int i, j; for (i = ; i < n-1; i++) { for (j = ; j < n-i-1; j++) { if (arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } ``` 其中，arr[]为待排序的数组，n为数组的长度。在每次循环中，比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置，直到所有元素都按照从小到大的顺序排列。 ### 回答2： 冒泡排序是一种简单的排序算法，可以使用C语言的for循环来实现。下面是具体步骤： 1. 首先，定义一个整型数组，用来存储待排序的元素。 2. 使用for循环嵌套，外层循环控制排序的轮数，内层循环用于比较相邻的两个元素。 具体代码如下： ```c #include <stdio.h> void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { // 外层循环控制排序轮数 for (int j = 0; j < n - 1 - i; j++) { // 内层循环控制每轮比较次数 if (arr[j] > arr[j + 1]) { // 若前一个元素大于后一个元素，进行交换 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { int arr[] = {5, 2, 8, 7, 1}; int n = sizeof(arr) / sizeof(arr[0]); printf("排序前的数组："); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } bubbleSort(arr, n); printf("\n排序后的数组："); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ``` 执行以上代码，输出结果为： ``` 排序前的数组：5 2 8 7 1 排序后的数组：1 2 5 7 8 ``` 以上就是使用C语言的for循环实现冒泡排序的步骤和代码。 ### 回答3： 冒泡排序是一种基础的排序算法，通过比较和交换相邻元素实现排序。以下是用C语言的for循环实现冒泡排序的步骤： 1. 首先，定义一个需要排序的数组，并确定数组的长度。 2. 使用两个嵌套的for循环来遍历数组。外层循环控制每一轮的比较，内层循环用于比较相邻两个元素并进行交换。 3. 在外层循环中，每一轮的比较次数逐次减少，因为每一轮都会将当前未排序部分的最大值交换至末尾，所以内层循环的范围要进行相应的缩小。 4. 在内层循环中，比较当前元素和下一个元素的大小关系，如果当前元素较大，则进行交换。 5. 继续进行下一轮的比较和交换，直到所有元素都按照升序排列。 以下是用C语言编写的示例代码： ```c #include <stdio.h> void bubbleSort(int arr[], int n) { int i, j; for (i = 0; i < n-1; i++) { // 外层循环，控制比较轮数 for (j = 0; j < n-i-1; j++) { // 内层循环，比较相邻元素 if (arr[j] > arr[j+1]) { // 如果当前元素较大，则交换位置 int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr)/sizeof(arr[0]); bubbleSort(arr, n); printf("排序后的数组：\n"); for (int i=0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ``` 以上代码会将数组按照升序进行排序，输出结果为： 11 12 22 25 34 64 90

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值