首页 > 代码库 > 1.用冒泡法对10个数排序
1.用冒泡法对10个数排序
【原理】
它是一种较简单的排序算法。它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾。 采用相同的方法再次遍历时,第二大的元素就被排列在最大元素之前。重复此操作,直到整个数列都有序为止。
【复杂度】
冒泡排序的时间复杂度是O(n2),空间复杂度是O(n),是一种稳定的排序算法。
需要注意的是:每一轮冒泡后,最后一个数必然是这一轮排序完的最大值,下一轮不必再参与冒泡。所以,内部循环的上限是size-i-1。
【代码】
#include<iostream>using namespace std;template<class T>void bubble_sort(T Array[],const int size){ T temp;//中间变量 int flag;//用于标记 for(int m=0;m<size-1;m++)//冒泡排序的关键代码,外部循环确定边界(即循环的最大值) { flag=0; for(int n=0;n<size-1-m;n++) { if(Array[n]>Array[n+1])//内部循环用于比较和交换数据 { temp=Array[n]; Array[n]=Array[n+1]; Array[n+1]=temp; flag=1;//若发生交换,则标记置1 } } if(flag==0) { break;//若没发生交换,则说明数列已有序 } }}int main(){ int temp;//中间变量 int a[10]; cout<<"please input 10 numbers: "<<endl; for(int i=0;i<10;i++)//输入原始数组 { cin>>a[i]; } bubble_sort(a,sizeof(a)/sizeof(int)); for(int j=0;j<10;j++)//输出排序后的数组 { cout<<a[j]<<" "; } return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。