改良冒泡排序

最新推荐文章于 2022-07-25 14:03:36 发布
最新推荐文章于 2022-07-25 14:03:36 发布
阅读量719 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2002past/article/details/1545261
版权

冒泡排序

是排序中,较简单的一种算法,易于实现.但效率不及快速排序等其它算法.

时间复杂度(这个我需要看看书,来算算)

N个元素,遍历N-1遍,比较(N-1)2次.

 

改良冒泡排序算法

增加一个Bealon型flag变量Flag,初始值为false

来标识每次遍历时是否有元素顺序置换.如果某两相邻元素不符合序列,顺序置换的同时,Flag置为true

如果本次遍历中,flag值未发生改变,即:false

则说明已符合序列,不需要再遍历.直接结束

序列已经符合排序要求.

时间复杂度视序列的情况而异,当然多开销了一点点内存和CPU时间.

 

根据实际应用,选择最合适的算法,才是最佳应用.

 

2002past
关注
冒泡排序的两种改进方法(Python)
weixin_43300894的博客
05-16 1460
1、改进方法一 2、改进方法二 1、改进方法一 冒泡排序一般在进行到最后几轮时，有时会出现数据已经有序的情况，但是根据传统的冒泡排序算法，还是会进行比较。 比如有一列数据，在第六轮的时候是： 1、2、**3、5、6、7、8、9** 此时数据已经有序，但是仍然会进行第七轮排序： 1、**2、3、5、6、7、8、9** 在这种情况下，如果能够判断出数据已经有序，并且做出标记，那么剩下的几轮排序我们就不用进行了。 基于此，提出了第一种优化方法: 设立一个flag,当在遍历中没有元素发生交换时，说明该序列已经有序。
C语言——冒泡排序、改进的冒泡排序
Qiao_LT的博客
08-27 1743
原理图 这个我觉得相对易懂代码： 升序 #include<stdio.h> #include<stdlib.h> #include<time.h> /*升序*/ void p(int a[],int n) { int i, j, temp; //int flag,m; for(i=0;i<n-1;i++){ for(j=0;j<n-1-i;j++){ if(a[j]>a[j+1
改进的冒泡排序算法
热门推荐
唐俊鑫的专栏
03-23 4万+
冒泡排序算法，是最基本的排序算法， 它属于交换排序。 冒泡排序过程 设想被排序的数组R[1..N]垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上"漂浮"（交换位置），如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。 性能分析 若记录序列的初始状态为"正序"，则冒泡排序过程只需进行一趟排
算法 Shaker排序法 - 改良的气泡排序
weixin_30778805的博客
02-26 163
From Gossip@caterpillar Algorithm Gossip:Shaker 排序法 - 改良的气泡排序 说明 请看看之前介绍过的气泡排序法： for(i = 0; i < MAX-1 && flag == 1; i++) { flag = 0; for(j = 0; j < MA...
冒泡排序的改进
Sunshine的专栏
03-17 2375
通常的冒泡排序         假设按照升序排序。         设数组大小为n；比较相邻的两个数，如果第一个大于第二个，则交换两个数据；这样，第一个排序后，比较了n-1次，最大的数在数组末尾。然后n = n- 1，在n不为0情况下继续排序，否则排序完成。 void bubble_sort1(int a[], int size) { int i; for (i = 0; i <
冒泡排序的改良版
qq_43203949的博客
04-02 403
冒泡排序的改良版 循环优化 外循环优化 冒泡排序其实无需写死排序arr.length-1趟，因为在对一些相对有序的数列进行冒泡排序时，可能循环排序一遍这个数列就变得有序了，如：{1，2，3，4，5，7，6，8，9}，只需要7和6调换一次数列就有序了。只要一次冒泡的过程没发生交换行为其实我们就可以判定这个数列是有序的了。 伪代码 public static void sort(int[] arr){ for(int i = 0;i<arr.length-1;i++){
【C语言冒泡排序、选择排序和快速排序】
gogo0707的博客
04-24 2130
本文主要介绍了常用的冒泡排序、快速排序和选择排序的思想和实现方法；还对冒泡进行了改良。
C语言＜选择排序＞＜冒泡排序＞＜插入排序＞＜快速排序＞介绍以及代码
qq_60071225的博客
07-25 927
C语言介绍以及代码
排序算法之冒泡排序&插入排序
Lessen的博客
06-01 719
排序概述   排序在计算机程序收集中是一种非常重要的操作，它的功能是将一个数据元素的任意序列，重新排列成一个按照关键字有序的序列。排序算法有非常多，各种各样的排序，你很难去说哪一个最好哪一个更好，只能说 ”存在即合理“ ，每一种排序算法都有自己的特点和优势之处，因此在什么样的场景下选用什么样的排序算法就显得很重要了，这就需要我们能够较为全面地去分析一个排序算法，那么我们一般可以从这几个方面来分析一个排序算法： 1、时间开销： 这个不用多说，是我们必须要关注的一个点，而且我们需要关注最坏情况的时间复杂..
冒泡排序（改良版）
qq_44194231的博客
07-13 155
void bubbleSort(int *k, int n) { int flag = 1; int i,j,tmp; for(i = 0; i < n-1 && flag; i++) { for(j = n-1; j > i; j--) { flag = 0; if(k[j-1] > k[j]) { tmp = k[j-1]; k[j-1] = k[j]; k[j] = tmp; flag =
排序-改良冒泡排序
HHHHHHep的博客
11-23 668
输入格式: 输入第一行给出正整数N（≤10​5​​），随后一行给出N个（长整型范围内的）整数，其间以空格分隔。 输出格式: 在一行中输出从小到大排序后的结果，数字间以1个空格分隔，行末不得有多余空格。 输入样例: 11 4 981 10 -17 0 -20 29 50 8 43 -5 输出样例: -20 -17 -5 0 4 8 10 29 43 50 981 /* 改
改良版的冒泡排序算法
冷山不生云
12-06 626
改良版冒泡排序
冒泡排序 (改良版) — C语言
qq_27868521的博客
05-07 396
引入了一个变量change，来判定排序的过程中是否数组的是否改变，若未改变，则表示从该下标位置往后的数均满足前一位小于下一位，因此不必再进行排序，结束循环，提高了程序运行的效率。 #include <stdio.h> int main(void) { int arr[105], n, i, j, change, temp; scanf("%d",&n); ...
简单冒泡排序（改进版）
na 小子叫坚强的博客
09-24 473
我们在原来的冒泡排序算法中加入一个flag标记，用于标记此趟排序数据是否发生交换，如果flag发生变化，则说明数据发生变化，如果没有变，则说明数据没有发生交换。 这个改进可以提高冒泡排序算法的时间效率，当然只是小幅提升。 代码如下： void BubbleSort(int* arr, int left, int right) { int n = right - left; //表示趟数 bool flag = false;//用于标记此趟排序是否有交换，如有则说明数据整体未必有序，如没有则说明数据已经有
冒泡排序与改进
WonderChaos的博客
07-28 868
基本冒泡排序思路：一趟冒泡排序对相邻元素进行比较，无序则进行交换。 改进思路：对无序区域边界进行标记，若有序区域范围较大，进行下一趟冒泡排序时可以提前结束。 //冒泡排序 template&lt;typename T&gt; void BubbleSort1(T arr[], int n) { for (int i = 0; i &lt; n; i++) { //一趟冒泡排序 ...
排序算法-shaker-改良的冒泡排序算法
wujunjlu的专栏
08-30 631
说明       请看看之前介绍过的冒泡排序法： void bubsort(int number[]) { int i,j,k,flag=1; for(i=0;i<MAX-1 && flag==1;++i) { flag = 0; for(j=0;j<MAX-i-1;++j) { if(number[j+1] < number[j]) { int temp
改良版冒泡，暂时没有猜测logN
weixin_30867015的博客
09-08 51
static void bubble_sort(int[] unsorted) { for (int i = 0; i < unsorted.Length; i++) { for (int j = i; j < unsorted.Length; j++) ...
交换排序之冒泡排序优化源码及时间复杂度
scuyxi的专栏
04-20 1111
常见的交换排序包括冒泡排序和快速排序。用于显示的代码：show.cpp#include <iostream>using namespace std;template <class T>void showww(T* t, int n) { for(int i=0; i<n; i++) cout << *(t+i) << endl; }冒泡排序bubble.cpptemplate <
c++冒泡排序改良版
最新发布
09-14
冒泡排序的改良版是通过在每一轮遍历中记录最后一次发生交换的位置，并将该位置作为下一轮遍历的边界。这样可以减少比较的次数，提高排序效率。 以下是冒泡排序改良版的示例代码（使用C语言）： ```c void ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值