欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

冒泡排序

程序员文章站 2022-05-12 17:56:16
...

冒泡排序算法的原理如下:

  1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。

  2. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

  3. 针对所有的元素重复以上的步骤,除了最后一个。

  4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

    #include<iostream>
    using namespace std;
    int bubble(int arr[],int n){
    	int temp;
    	for(int i=0;i<n-1;i++){
    		if(arr[i]>arr[i+1]){
    			temp=arr[i];
    			arr[i]=arr[i+1];
    			arr[i+1]=temp;
    		}
    	}
    }
    int bubblesort(int arr[],int n){
    	int i;
    	for(i=n;i>=1;i--){
    		bubble(arr,i);
    	}
    }
    int main(){
    	int arr[]={5,6,0,1,2,3,9,8,4,7};
    	int i;
    	bubblesort(arr,10);
    	for(i=0;i<10;i++){
    		cout<<arr[i]<<" ";
    	}
    }

     

相关标签: 冒泡排序