資料結構使用C-Bubble Sort(氣泡排序)
//bubble_sort#include <stdio.h>#include <stdlib.h>void print_array(int num[],int len){for(int i=0;i<len;i++){printf("%d\n",num[i]);}}void bubble_sort(int num[],int len){int flag=0;int i,temp;for(int j=len-1;i>=0;i--){//每回跑:4,3,2,1for(int i=0;i<j;i++){//num[0,1,2,3,4]if(num[i]>num[i+1]){//switchflag=1;temp=num[i];num[i]=num[i+1];num[i+1]=temp;//i=i+1//i+1=temp}}print_array(num,len);}if(flag=0)//須排>>flag=1//已排flag=0>>break}int main() {int array[5]={1,3,2,4,5};printf("before sort:\n");print_array(array,5);printf("\n\n");printf("sorted:\n");bubble_sort(array,5);return 0;}
