一、算法思想
冒泡排序算法:其实相当简单,从头或尾开始(假如从数组头开始)每次比较当前元素和后一个元素,如果当前元素大于后一个元素,则将他们交换。这样一趟排序下来就会将最大的元素放在数组末尾(升序)。
然后第二遍遍历就是将第二大放在右边第二的位置。
以此类推
二、具体代码
#include<stdio.h>
#include<stdlib.h>
#define MAX 10
int main(){
int arr[MAX] = {13,76,43,9,5,98,100,99,32,14};
int num = MAX;
int i,j;
int temp;
for(i = num-1;i > 0;i--){
for(j = 0;j < i;j++){
if(arr[j] > arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for(int p = 0;p < num -1;p++){
printf("%-5d",arr[p]);
}
printf("\n");
return 0;
}