Sorting algorithm---bubble sort

#include<iostream>
using namespace std;

void BubbleSort(int arr[],int len)
{
	for (int i = 0; i < len; i++) 
		for (int j = 0; j < len-i-1 ; j++) // 往后推
		//for(int j=len-1;j>=i;j--)  // 往前推
			  if(arr[j] > arr[j + 1])
                    swap(arr[j],arr[j + 1]);
}

int main()
{
	int arr[8] = {8, 7, 6, 4, 5,1,3,9};
    int len = sizeof(arr)/sizeof(arr[0]);
	cout<<"长度=  "<<len<<endl;

    BubbleSort(arr,len);

	for(int i=0;i<len;i++)
		printf("%d\n",arr[i]);

	return 0;
}

 

Guess you like

Origin blog.csdn.net/qq_38676868/article/details/103633037
Recommended