一步一步复习数据结构和算法基础-冒泡排序

对于长度为n的数组，循环n-1次，将大的数字”沉“到下面。可以得到递增的序列

#include<stdio.h>#include<stdlib.h>void BubbleSort(int *array,int length){int i,k;int temp;for(i=1;i<length;i++)//length-1次循环{for(k=1;k<=length-i;k++)//需要比较的次数if(*(array+k) > *(array+k+1)){temp = *(array+k);*(array+k) = *(array+k+1);*(array+k+1) = temp;}}}int main(){int i,length;int *array;scanf("%d",&length);array = (int*)malloc(sizeof(int)*(length+1));if(!array)exit(1);for(i=1;i<=length;i++)scanf("%d",array+i);BubbleSort(array,length);for(i=1;i<=length;i++)printf("%d ",*(array+i));printf("\n");free(array);return 0;}