冒泡排序方法浅谈

最新推荐文章于 2022-07-27 10:08:24 发布
最新推荐文章于 2022-07-27 10:08:24 发布
阅读量310 收藏
点赞数
文章标签： C# 冒泡排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014661841/article/details/76668523
版权
本文探讨冒泡排序的基本原理，通过一个100个随机数的排序练习题阐述解题思路。冒泡排序利用嵌套循环实现，外层循环控制轮数，内层循环比较并交换相邻元素。文章还提供了冒泡排序的C#代码实现，展示具体操作过程，共需要n-1轮排序和n-1次交换操作。
摘要由CSDN通过智能技术生成

冒泡排序的原理:

排序方法很多，比如冒泡排序、选择排序、二分法排序等。本次只讲冒泡排序，主要使用嵌套循环实现。

排序练习题：有100个随机数，从小到大排列。

解题思路：如果排序10个数字，外层循环9轮，第一轮找到最大数。第二轮只要对剩下的9个数字排序，以此类推即可。内层循环，相邻两个数进行比较，小的向前移动 。从数组的第一个数开始 首先是第一、二个数进行比较 。若后者比前者小，则两数交换位置，然后是第二、三个数进行比较。。。循环比较的次数是 num.length-1。

冒泡排序封装代码

//100个随机数，从小到大排列
        public static int[] SortArray(int []array) {//10个数

            Console.WriteLine("共需要{array.Length-1}轮排序");

//

最低0.47元/天 解锁文章
阳刚男儿8
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
细谈冒泡排序
Mao1253的博客
08-10 190
冒泡排序和选择排序是最简单也是最常用的两种排序，理解起来很方便，下面就介绍两种排序，理解了就永远不会忘了。 一  ：冒泡排序 1. 基本思想:      两两比较相邻记录的关键字，若反序则交换两者，直到没有反序记录为止。 2：初级版冒泡排序 参考代码：                 运行结果： 这种冒泡简单暴力，从第一个开始后面一个一个比，确定第一个后再确...
冒泡排序(C语言)
子午的博客
05-15 3972
#include<stdio.h> #include<stdlib.h> #define ARRAYLEN 6 /**生成随机数函数*/ int CreateData(int arr[],int n,int min,int max) //存储数组, n代表生成随机数的个数，min生成的最小随机数，max生成最大随机数 { i...
冒泡排序，选择排序，插入排序，随机生成100个数并保存到数组中
叶卡捷琳堡的博客
01-17 4293
1.随机生成范围在1-100的数，并保存到数组中 #include<iostream> #include<ctime> using namespace std; int main() { //time()用系统时间初始化种。为rand()生成不同的随机种子。 srand((unsigned)time(NULL)); int* array = new int[10]; for (int index = 0; index < 10; index++) { //范围
冒泡排序算法（随机生成的整数）
像风一样离去的博客
10-25 1007
package day05; //冒泡排序算法 public class BubbleSort { public static void main(String[] args) { /* * 要求: * 1.声明整型数组arr包含10个元素， * 每个元素为0到99之间的随机数， * 输出每个元素的值 * 2.冒泡方式对arr进行升序排列 * 3...
产生N个随机数，使用冒泡排序，对随机数进行排序
apqop的博客
08-11 1640
冒泡排序 #include <time.h> #include <stdio.h> #include <stdlib.h> #define N 100 //数据个数 #define U 1000 //数据范围 int data[N];//存放数据的数组 int comp_count = 0; // 数据比较次数 int swap_count = 0; // 数据交换次数 //添加随机数到数组 void add_data(int *data) { srand(time
如何用冒泡排序对随机数组进行排序
谢小然的博客
01-19 347
运用冒泡排序，对随机数组进行排序 定义一个方法求数组的总和，并且求数组的平均数
浅谈php冒泡排序
10-24
主要介绍了浅谈php冒泡排序,需要的朋友可以参考下
浅谈选择、冒泡排序，二分查找法以及一些for循环的灵活运用
08-30
在这篇文章中，我们将讨论选择排序、冒泡排序、二分查找法以及for循环的灵活运用。 首先，让我们讨论选择排序。选择排序是一种简单的排序算法，它的基本思想是选择数组中的最小值或最大值，并将其交换到数组的开头...
浅谈JAVA实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并
08-26
JAVA实现选择排序、插入排序、冒泡排序和两个有序数组的合并 在本文中，我们将讨论JAVA实现选择排序、插入排序、冒泡排序和两个有序数组的合并。这些排序算法都是基本的排序算法，每种算法都有其特点和应用场景。 ...
产生10个随机数并对其进行冒泡法排序
05-06
产生10个随机数并对其进行冒泡法排序，分享
浅谈javascript实现八大排序
12-02
3，交换排序：冒泡排序和快速排序 4，归并排序 5，基数排序 直接插入排序 基本思想：在要排序的一组数，假设前面（n-1）[n>=2]个数已经是排好顺序的，先要把第n个数插入到前面的有序数，使得这n个数也是排好顺序的...
生成10~100间的随机数，并用冒泡排序法排序
MC_O的博客
02-19 7626
number=random.nextInt(100),可以生成0-100之间的随机数，要获得10~100之间的随机数， 可以设置判断条件把0~10之间的数舍弃掉； 也可以进行运算处理把0-10之间的数转化到需要的范围之内，一般这种方式比较常见，但是运用这种方法不能确保区间里每一个随机数出现的概率一样。 public static void main(String[] args) { ...
C语言0-100以内的随机值冒泡排序
qq_45585807的博客
07-27 798
c语言冒泡排序
c语言创建100k数组,用C语言：产生100个INT型随机数并放在数组中后进行冒泡排序。...
weixin_36452340的博客
05-20 626
满意答案#include#include#include#define N 10void Sort(int *a,int flag){int i,j,temp;for(i=N;i>0;i--){for(j=0;jif(flag==1&&a[j]>a[j+1]||flag==2&&a[j]temp=a[j];a[j]=a[j+1];a[j+1]=temp;...
随机数数组冒泡排序
m0_54162653的博客
05-04 481
将数组中添加10个有范围的随机数,并进行冒泡排序(递增,递减都可以) public class a { public static void main(String[] args) { //生成随机数方法; Random r = new Random(); //定义一个长度为10的数组; int[] arr = new int[10]; //进行遍历长度为10的数组,并进行添加数据; for (int i = 0
利用冒泡法实现一个随机数组中的元素排序
迎着晨曦，Keep Going
07-25 606
package sort; import java.util.Arrays; public class SortDemo01 { public static void main(String[] args) { SortDemo01 num = new SortDemo01(); int []s = num.random(); System.out.println(Arrays.toString(...
创建随机数组并排序（冒泡排序）（个人笔记）
qq_45968325的博客
03-28 2697
冒泡排序的思想：就像水中的泡泡一样，离水面越近，泡泡就越大，以从小到大排序为例。依次比较2个相邻的数据，如果前面的数据大于后面的数据， 两个数据交换位置，一趟下来后，最大的数据就留在了最后位置，并且这个数据在下一趟不再参与比较。第二趟仍是依次比较2个相邻的数据，如果前面的数据大于后面的数据，两个数据交换位置，第二趟下来后，第2大的数据就跑到了倒数第二位，依次类推，若数组有n个数，则进行n-1趟上述的过程，就可以排序完成。 例 .创建一个包含10个随机数的数组，随机数的取值范围是[10, 90]，对其按从小
python冒泡排序方法
最新发布
09-27
冒泡排序是一种简单的排序算法，其原理是重复比较相邻的两个元素，并根据大小交换它们的位置，直到整个数组排序完成。下面是Python中实现冒泡排序的代码： ``` def bubble_sort(arr): length = len(arr) if length <= 1: return for i in range(length): is_made_swap = False for j in range(length - i - 1): if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] is_made_swap = True if not is_made_swap: break ``` 这段代码定义了一个名为`bubble_sort`的函数，它接受一个待排序的列表作为输入，并将其进行冒泡排序。函数内部使用两层循环来比较和交换相邻元素的位置，直到没有任何一对元素需要比较，排序完成。该算法是就地排序，即直接在原始列表上进行排序。 在主程序中，你可以通过调用`bubble_sort`函数来对列表进行排序。下面是一个使用冒泡排序的示例： ``` arr = [8, 3, 2, 5, 6, 9, 1] bubble_sort(arr) print("冒泡排序结果：", arr) ``` 输出结果为：`冒泡排序结果： [1, 2, 3, 5, 6, 8, 9]`，即按照升序排列的结果。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值