void BubbleSort(int a[],int n){ //n是元素个数 int flag=0;
i++
转载 2013-05-11 20:40:00
192阅读
2评论
冒泡排序
原创 2022-01-06 15:14:50
205阅读
#include <iostream> int main() { int arr[]={4,8,2,3,1,0,9,7,6}; std::cout<<"排序前的数组:"<<arr<<std::endl; int arr_length = sizeof(arr)/ sizeof(arr[0]); st
转载 2021-07-02 11:09:00
249阅读
2评论
基本原理比较相邻的元素,如果第一个比第二个大,就交换他们两个。对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值。重复以上的步骤,每次比较次数 - 1,直到不需要比较。通过这种方法,我们可以得到以下排序过程:经过分析,我们可以得到元素个数、排序轮数和对比次数之间的数学关系。这样就找到了代码的逻辑关系:排序总轮教数= 元素个数 - 1。每轮对比次数 = 元素个数 - 排序轮数 - 1。代码实现#include <iostream>using namespac
C/C
原创 2021-06-03 16:49:40
3533阅读
#include<iostream>using namespace std;int main(){ int arr[9]={4,2,8,0,7,1,3,9,5}; cout<<"排
原创 2022-10-20 10:24:11
97阅读
void bubblesort() { for (i=0;i<max;i++) { for(j=l;j>=i+1;j--) if(a[j]<a[j-1]) //小则交换 { a[0]=a[j]; a[j]=a[j-1]; a[j-1]=a[0]; } } }  
转载 精选 2012-06-13 09:58:19
738阅读
冒泡排序
原创 2021-11-04 10:12:44
8712阅读
冒泡排序排序算法里基本上算是最简单的算法了!不过复杂度也很高O(n2); 基本思想就是在在每次冒泡排序过程中让第一个记录和第二个记录比较若为逆序则交换;否则不动;然后是第二个和第三个记录,以此类推;这样第几次比较完成后:最大的记录(若结果要求为递增)则到达最后;在第 i 趟排序时后 n-i 个元素已经完成排序;这样进行到第n次时就排序结束了! 使用双重循环来实现:第一层循环表示要排序的次数和
转载 精选 2009-11-27 00:07:51
691阅读
#include<iostream> using namespace std; int main() { int arr[6] = {3,4,1,7,6,9}; int len = sizeof(arr) / sizeof(arr[0]); for(int i=0;i<len-1;i++){ for
转载 2021-06-01 09:24:00
119阅读
2评论
比较类排序系列-冒泡排序1. 原理冒泡排序的核心思想是,如果有必要,不断的交换相邻的元素,让大的元素逐步向后移动,就像是水底的水泡浮出水面的过程,故称之为冒泡排序。如下图所示上述动图演示的为一轮冒泡排序的过程,每一轮冒泡排序,都会把未排序数据中最大的移动到最后面。相当于一轮冒泡排序给一个数据拍好序。所以一般有几个数据,就要进行对应次数的冒泡过程。冒泡排序的优化冒泡排序也可以进行优化,如果在某一轮冒
原创 2022-10-13 11:37:40
117阅读
// // main.cpp // bubblec++ // // Created by duanqibo on 2019/7/17. // Copyright © 2019年 duanqibo. All rights reserved. // 冒泡排序 c++ #include <iostream
原创 2022-06-08 11:01:27
73阅读
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
原创 2016-06-08 11:25:51
2238阅读
时间复杂度:O(n2)稳定排序void bubbleSort(int a[], int size){    bool sorted = false;        for (int i = 0; i < size; ++i)    {
原创 2017-04-24 23:08:00
1342阅读
C++中的冒泡排序
原创 2021-10-31 22:03:12
859阅读
  /*时间:2021年8月11日14:56:35 地点:中软国际 功能:冒泡算法*/ #include<iostream> #include<ctime> #define SIZE 10 using namespace std; void BubbleSort(int* a, int len); int main() { int array[SIZE]; int i,
冒泡排序法的原理是:相邻两个元素进行比较,将较大者和较小者互换位置,这样一趟比较下来就会使要排列的所有元素中的最大的元素的沉到最后,然后在进行下一趟的比较,最后进行完比较之后,就排好序了。假如有n个元素进行比较,一共会比较n-1趟,第j趟进行比较n-j次两两比较。下面的例子是数组中的10个元素进行比较,一共比较9趟,每趟比较9-j次。#include<iostream>using na
原创 2013-10-24 08:06:57
806阅读
导言排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。排序算法有很多,本文将介绍最经典的排序算法:冒泡排序,并分别利用C++和Python进行实现。排序排序的定义假设含有n个记录的序列为{r1,r2,...,rn},其相应的关键字分别是{k1,k2,...,kn},需要确定1,2,...,n的一种排列p1,p2,...,pn,使其相应的关键
原创 2021-01-31 11:55:29
394阅读
冒泡排序是不是排序算法的鼻祖呢?应该是。即便是没学过算法的小学生,你让他正序排列一串数字,估计他的思路就是冒泡排序冒泡排序的时间复杂度为O(n^2),和普通的插入排序一样,要说区别吧,可能是冒泡排序是将数字从后往前插入,插入排序是从前往后插。普通场景下需要排序搞个冒泡就解决了,除非数量级特别大,不然杀鸡焉用牛刀。冒泡排序思想就是数据集中两两比较,找到最大的放到最后,然后重新来一遍,找到次最大...
原创 2021-09-02 15:32:45
311阅读
C++排序算法之冒泡排序
原创 2021-12-30 17:15:34
143阅读
C++排序算法之冒泡排序
原创 2022-03-07 11:38:25
120阅读
  • 1
  • 2
  • 3
  • 4
  • 5