zoukankan      html  css  js  c++  java
  • 冒泡排序实现代码

      实现了冒泡排序和优化版的冒泡排序代码,具体原理可以自行google一下。

    #include<iostream>
    #define N 10
    using namespace std;
    void bubblesort(int arr[],int n)
    {
    	for(int i = 0;i< n;i ++)
    		for(int j = 0;j < n-i;j++)
    			if(arr[j] > arr[j+1])
    			{
    				int tmp = arr[j];
    				arr[j] = arr[j+1];
    				arr[j+1] = tmp;
    			}
    }
    void better_bubblesort(int arr[],int n)
    {
    	for(int i = 0;i< n;i ++)
    	{
    		bool flag = true;
    		for(int j = 0;j < n-i;j++)
    			if(arr[j] > arr[j+1])
    			{
    				flag = false;
    				int tmp = arr[j];
    				arr[j] = arr[j+1];
    				arr[j+1] = tmp;
    			}
    		if(flag)
    			break;
    		
    	}	
    }
    int main()
    {
    	int a[N] = {5,7,4,2,9,0,8,1,3,6};
    	better_bubblesort(a,N);
    	for(int i = 0;i < N;i ++)
     		cout<<a[i]<<" ";
    	cout<<endl;
    	return 0;	
    }
    

      

  • 相关阅读:
    省选知识点
    寒假练习
    水题欢乐赛-套路
    2019年12月(2)
    洛谷P1347 排序
    Aizu
    2019年12月(1)
    【CSP2019】
    联系博主
    UVA1420 Priest John's Busiest Day【贪心】
  • 原文地址:https://www.cnblogs.com/coderchuanyu/p/4181420.html
Copyright © 2011-2022 走看看