冒泡排序
程序员文章站
2022-05-12 17:56:16
...
冒泡排序算法的原理如下:
-
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
-
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
-
针对所有的元素重复以上的步骤,除了最后一个。
-
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
#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]<<" "; } }