冒泡排序

来源:互联网 发布:淘宝客好赚钱吗 编辑:程序博客网 时间:2024/05/22 12:26
#include <iostream>#include <algorithm>using namespace std;/*冒泡排序1.从num[0]...num[n-2]分别与它后面的元素比较2.将当前最小的元素放在对应的位置上。 3.共比较n-1趟,每趟比较 n-i个元素4.故时间复杂度为O(n^2) */ void Sort(int num[],int n){    for(int i=0;i<n-1;++i)     {     for(int j=i+1;j<n;++j){     if(num[j]<num[i]){//升序排列      swap(num[j],num[i]); } } }}int main(){int data[]={5,12,3,9,11,6,2,1,8,7,};Sort(data,10);for(int i=0;i<=9;++i)   cout<<data[i]<<" ";}

0 0
原创粉丝点击