zoukankan      html  css  js  c++  java
  • 【数据结构】冒泡排序算法示例

    冒泡排序算法示例

    算法原理

    冒泡排序算法的运作如下:(从后往前)

    1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
    2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
    3. 针对所有的元素重复以上的步骤,除了最后一个。
    4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较

    动画演示:

    下面是算法程序示例:

    //POWERED BY DRAGONIR 
    #include<iostream>
    #include<cstdlib>
    #include<cstdio>
    #include<ctime>
    #define SIZE 10
    using namespace std;
    void bubbleSort(int * a, int len){
    	int temp;
    	for(int i=0; i<len ; i++ ){
    		for(int j=len-1; j>i; j--){
    			if(a[j-1]>a[j]){
    				temp=a[j-1];
    				a[j-1]=a[j];
    				a[j]=temp;
    			}
    		}
    		cout<<"第"<<i<<"部排序结果为:";
    		for(int k=0; k<len; k++){
    			cout<<a[k]<<" ";
    		} 
    		cout<<endl;
    	}
    }
    
    int main(){
    	int array[SIZE];
    	srand(time(NULL));
    	for(int i=0 ; i<SIZE; i++){
    		array[i]=rand()/1000+100;
    	}
    	cout<<"排序前的数组为:
    ";
    	for(int i=0; i<SIZE; i++){
    		cout<<array[i]<<" ";
    	}
    	cout<<endl;
    	bubbleSort(array, SIZE);
    	cout<<"排序后的数组为:
    ";
    	for(int i=0 ; i<SIZE; i++){
    		cout<<array[i]<<" "; 
    	}
    	cout<<endl;
    	return 0;
    } 
    

    执行结果:

  • 相关阅读:
    Oracle DB管理内存
    DISPLAY变量和xhost(原创)
    CentOS7下swap分区创建(添加),删除以及相关配置
    如何在linux下开启FTP服务
    linux系统下如何挂载NTFS移动硬盘
    Oracle DB 使用RMAN恢复目录
    Oracle数据库联机重定义讲解及错误处理
    linux常用命令
    iptables常用命令
    python打印详细的异常信息
  • 原文地址:https://www.cnblogs.com/dragonir/p/5034605.html
Copyright © 2011-2022 走看看