一个最简单的冒泡排序

最新推荐文章于 2022-04-30 19:21:03 发布
最新推荐文章于 2022-04-30 19:21:03 发布
阅读量82 收藏
点赞数
原文链接：http://www.cnblogs.com/gxldan/archive/2011/05/30/4066650.html
版权
#include<stdio.h> void sort(int *a, int len){ int i,j,t; for(i=0;i<len-1;i++){ for(j=0;j<len-1-i;j++){ if(a[j]>a[j+1]){ t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } } int main(){ int i=0; int a[5]={4,-5,8,1,6}; sort(a,5); for(i=0;i<5;i++){ printf("%d ",a ); } printf("\n"); return 0; } 本文使用Blog_Backup未注册版本导出，请到soft.pt42.com注册。

转载于:https://www.cnblogs.com/gxldan/archive/2011/05/30/4066650.html

weixin_30419799
关注
一个简单的冒泡排序
05-06
This is a simple bubble sort. It suits somebody who knows JAVA a little.
写一个简单的冒泡排序
m0_58398436的博客
10-17 1052
特别简单的写一个冒泡排序的例子 /* 手写一个冒泡排序 概念：重复地走访过要排序的元素列，依次比较两个相邻的元素， 如果顺序（如从大到小、从小到大）错误就把他们交换过来。 走访元素的工作是重复地进行直到没有相邻元素需要交换， 也就是说该元素列已经排序完成。 */ public class Bubbling { public static void main(String[] args) { // 指定一个数组
C 语言：一个简单的冒泡排序
xinanbo的博客
01-26 216
冒泡排序是经常用到的一种排序算法，他的原理和实现方式是怎么样的呢？ 1.冒泡排序算法思想： 一言以蔽之：从第一个元素开始，比较相邻两个元素的值的大小，把较大或者较小的数字放在后面。进行n-1次迭代就可以得到排序之后的结果。 上图来自：https://blog.csdn.net/qq_41679818 2.主要代码 外层循环是循环的次数，10个元素的数组，只需要循环9次；内层循环是遍历数组，每次遍历的时候，都不需要遍历有序的部分。再进行判断，是否第一个数字比第二个数字大，如果a[j]>a.
最简单的冒泡排序
youyangrensheng的博客
06-02 264
/** * 冒泡排序 */ public class Test { public static void main(String[] args){ int x[] = {23,11,66,45,99,56}; for(int i = 0 ;i<x.length-1;i++){ for(int j = 0;j &l...
简简单单的冒泡排序
JNjn2002的博客
04-30 213
冒泡排列（初学理解）
最快的排序算法 C语言最简单的排序算法冒泡排序并返回排序前索引序号，排序算法数据结构
04-07
在C语言中，冒泡排序的实现非常简单，下面我们将详细介绍冒泡排序的实现过程。 冒泡排序的实现步骤： 1. 首先，我们需要定义一个数组来存储待排序的数据。 2. 然后，我们需要定义一个数组来存储原始数据的索引序号...
JS实现最简单的冒泡排序算法
10-20
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行直到没有再需要交换，也就是说该数列已经排序完成。这种排序方法被称为...
Java冒泡排序简单实现
08-28
冒泡排序的实现可以通过Java语言来实现，下面是一个简单的实现代码： ```java public class BubbleSort { public static void bubbleSort(int[] a){ int n = a.length; int temp = 0; for (int i=0;i;i++){ ...
c++冒泡排序详解
12-26
类似的，我们可以实现一个相似的排序算法，冒泡排序。原理图（在网上找的）  具体代码： #include #include <math.h>//待会会用到swap交换函数 using namespace std; int main() { int a[5]; //输入数据...
Java简单冒泡排序示例解析
08-18
冒泡排序是最简单的一种排序算法，它的基本思想是通过反复比较相邻的元素，然后将最小的元素“冒泡”到最前面，从而实现排序的目的。 2. Java实现冒泡排序的代码 在Java中，冒泡排序的实现可以通过使用两层循环来...
简单的冒泡排序
weixin_46466153的博客
06-21 273
在介绍冒泡排序之前，先介绍一下交换排序，如果 i<j 而 a[i]>a[j]，即大的数排在小的数前面，称为 a[i] 和 a[j] 构成 逆序 。在排序的过程中，通过比较元素的大小 发现逆序就交换它们的位置，这样的排序方法称为：交换排序 。交换可以 消除 逆序。当所有的逆序都消除后，排序就完成了。或者说，没有逆序的序列就是有序序列 。其中 冒泡排序 和 快速排序 是典型的交换排序方法。 冒泡排序 冒泡排序也叫 气泡排序。基本的原理就是通过 反复的扫描数组，从数组 末尾开始比较两个 相邻元素a[.
最简单的排序算法——冒泡排序
编程人生
04-14 697
原理：比较两个相邻的元素，将值大或值小的元素交换至右端。 思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成（升序） 降序与什序相反 第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以...
最简单的冒泡排序算法
慢热IT女的博客
04-15 387
public class Sort { public static void main(String[] args) { //冒泡排序算法 int[] ch = {1,4,6,85,74,87,52,14,23,98,510,42}; for(int i=0;i&lt;ch.length-1;i++){ for(int j=0;j&lt;ch.length-1-i;j++){ ...
C语言实现一个简单的冒泡排序算法
qq_59978514的博客
08-10 1245
问题描述 通过两个循环实现冒泡排序全过程，外层循环决定冒泡排序的趟数，内层循环决定两两比较的次数 技术要点 本实例要求用冒泡法对10个数由小到大进行排序，冒泡法的基本思路是，如果要对n个数进行冒泡排序，那么要进行n-1趟比较，然后在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。从这个基本思路中就会发现，趟数决定了两两比较的次数，这样就很容易将两个循环联系起来了 代码示例 #include <stdio.h> #include <stdlib.h&gt
冒泡排序与简单排序
Learning_zhang的博客
10-25 1128
冒泡排序： 冒泡排序改进版本：冒泡排序  通过相邻点进行比较，每次将最大的一个数字沉底，设置一个标志位，如果在一次排序中没有进行交换可以推断该数组已经有序，然后退出循化，结束该函数。其空间复杂度复杂度是O（1），最好的情况初始数组是有序的，一次下来结束O(n)，最坏情况就是整个数组要经过O（n*n）次比较，则此是数组是倒序时的情况，每一次的循化，数组中的最后一个值移动到最前面的。 bool
C：C的排序算法：冒泡排序（BubbleSort）
Chnyac的博客
03-09 363
#include&lt;stdio.h&gt; typedef struct Array{ int key; }Array; typedef enum { false, true }bool; #define LENGTH 10 //排序元素个数 void BubbleSort(Array A[],int n); void swap(int *A,int *B); void main() ...
C语言冒泡法排序
weixin_45796808的博客
09-03 164
C语言 冒泡排序 #include <stdio.h> #include <stdlib.h> //冒泡排序 void bubbleSort(int *arr,int n) { int m, i, j; for(i = 0; i < n - 1; i++) for(j = 0; j < n - 1 - i; j++) if(arr[j] > arr[j+1]) { m = arr[j]; arr[j] = arr[j+1];
一个简单的升序冒泡排序
最新发布
08-10
### 回答1： 升序冒泡排序的基本思想是从数组的第一个元素开始，逐个比较相邻的元素，如果前面的元素大于后面的元素，则交换它们的位置，重复这个过程直到整个数组排序完成。 以下是一个简单的升序冒泡排序的实现，使用 C++ 语言编写： ```c++ void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { for (int 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; } } } } ``` 在这个实现中，`arr` 是需要排序的数组，`n` 是数组元素的个数。外层循环从第一个元素开始，一直到倒数第二个元素，内层循环从第一个元素开始，一直到倒数第 i + 1 个元素。每次内层循环比较相邻的两个元素，如果前面的元素大于后面的元素，则交换它们的位置。这个过程重复 n - 1 次，直到整个数组排序完成。 如果需要按照降序排序，可以将条件判断改为 `if (arr[j] < arr[j + 1])`。 ### 回答2： 升序冒泡排序是一种简单的排序算法，它通过重复交换相邻元素的方式，使得数组中的元素逐渐按照升序排列。 具体实现过程如下： 1. 首先，我们从数组的第一个元素开始，逐个比较相邻的两个元素。如果前一个元素大于后一个元素，就交换它们的位置。 2. 继续对数组中的每一对相邻元素进行比较和交换操作，直到数组的末尾。这样一次遍历之后，最大的元素就会被排到了最后的位置。 3. 接着，我们再次从数组的第一个元素开始，重复上述的比较和交换操作，但这次我们不再考虑最后一个已经排好序的元素。 4. 重复执行上述操作，直到整个数组按照升序排列。 这种排序算法之所以称为冒泡排序，是因为在每次遍历过程中，较大的元素会像气泡一样不断“冒泡”到最后的位置。 冒泡排序算法的时间复杂度为O(n^2)，其中n是数组的长度。尽管它的性能并不出众，但由于实现简单，对于小规模的数据排序仍然是一个常用的通用排序算法。 ### 回答3： 冒泡排序是一种基本的排序算法。它的原理是通过不断地比较相邻的两个元素，如果顺序不符合要求则交换位置，直到整个序列按照升序排列。以下是一个简单的升序冒泡排序算法： 1. 首先，定义一个包含待排序元素的数组。让我们假设该数组为arr，并且数组的长度为n。 2. 使用两个嵌套的循环进行冒泡排序。外循环从0到n-1，内循环从0到n-i-1，其中i为当前循环的轮数。 3. 内循环中，比较相邻的两个元素arr[j]和arr[j+1]，如果arr[j]大于arr[j+1]，则交换它们的位置。 4. 重复执行外循环和内循环，直到所有元素都按照升序排列。 下面是一个用Java语言编写的示例代码： ```java public class BubbleSort { public static void main(String[] args) { int[] arr = {5, 2, 8, 12, 1, 6, 4, 9}; int n = arr.length; for (int i = 0; i < n-1; i++) { for (int j = 0; j < n-i-1; j++) { if (arr[j] > arr[j+1]) { // 交换arr[j]和arr[j+1]的位置 int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } // 打印排序后的结果 for (int i = 0; i < n; i++) { System.out.print(arr[i] + " "); } } } ``` 以上代码将输出结果为：1 2 4 5 6 8 9 12，即数组按照升序排列成功。 冒泡排序的时间复杂度为O(n^2)，在处理大规模数据时，效率相对较低。然而，冒泡排序算法简单易懂，适用于小规模数据的排序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值