冒泡排序分析

首先我们先列出一个数组arr[]={3,5,1,6,7,8,9,0}，然后我们想要让它成递增形式，此时我们可以使用冒泡排序方法。首先明白什么是冒泡排序，就是像气泡一样质量大的气泡沉下去，而质量较轻的气泡则浮上去，这就是冒泡排序。比如这个数列arr[],其中的9就相当于质量大的气泡，它通过与其他几个数比较后，这个气泡就沉下去到该序列的末尾。

#include<stdio.h>


void sc(int arr[], int n) {
	int i = 0;
	for (i = 0;i < n-1;i++) {
         int c = 0;
		for (c = 0;c < n-i-1;c++){
			if (arr[c] > arr [c+1] ) {
				int f= arr[c];
				arr[c] = arr[c+1];
				arr[c+1] =f;
			}		}	}}


int main(){int b=0;
int arr[]={3,5,1,6,7,8,9,0};
int n=sizeof(arr)/sizeof(arr[0]);
sc(arr,n);
for(b=0;b<n;b++){
printf("%d ",arr[b]);}
return 0;}