30天学会C语言: Day 24-排序

用於排序的演算法有很多种，其中一种是 气泡排序法

#include<stdio.h>
#include<stdlib.h>

int main(){
	int arr[]={1, 3, 2, 5};
	
	for(int i=0; i!=4; i++){
		for(int j=0; j!=4-i-1; j++){
			if(arr[j]>arr[j+1]){
				int t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
		}
	}
	
	for(int i=0; i!=4; i++)
		printf("%d ", arr[i]);

	return 0;
}

把元两两做比较，如果 arr[j] 比 arr[j+1] 大(如果是由大排到小则是 arr[j] 比 arr[j+1] 小)就把两个元做交换，第一次比较完所有元，最大的元会被调到最後一个位置
再一次从头开始做比较，但因为最大的元已经在最後一个，所以这次只需要比较到倒数第二个，比较结束後，最大的元在最後一个，第二大的元在倒数第二个，之後依这个规则继续比较，所有的元就会由小到大排列