题目简介

排序动画模拟网站

phttps://www.cs.usfca.edugalles/visualization/ComparisonSort.htm

简洁版

#include <stdio.h>
int main()
{int a[10]={9,3,6,5,8,2,4,1,7,0};int n = sizeof(a)/sizeof(int);int temp = 0;for(int j=0;j<n-1;j++){	//外层循环循环9轮即可for(int i=n-1;i>j;i--){if(a[i]<a[i-1]){temp=a[i];a[i]=a[i-1];a[i-1]=temp;}}}for(int i=0;i<n;i++){printf("%2d",a[i]);}return 0;
}

0 1 2 3 4 5 6 7 8 9

正式版

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
typedef int ElemType;
typedef struct{ElemType *elem;//存储元素起始地址int TableLen;//元素个数
}SSTable;void ST_Init(SSTable &ST,int len)
{ST.TableLen = len;ST.elem = (ElemType *)malloc(sizeof(ElemType)*ST.TableLen);//申请一块堆空间，当数组用srand(time(NULL));//随机数生成，这句代码记住即可for(int i = 0; i < ST.TableLen; i++) {ST.elem[i] = rand() % 100;//生成的是0-99之间}
}void ST_print(SSTable ST)//打印数组
{for(int i = 0; i < ST.TableLen; i++) {printf("%3d", ST.elem[i]);}printf("\n");
}void swap(ElemType &a, ElemType &b)
{ElemType temp;temp = a;a = b;b = temp;
}void BubbleSort(ElemType A[], int n)
{bool flag;for(int i = 0; i < n-1; i++) { //循环n-1轮，访问到n-2flag = false; //元素是否发生交换的标志for(int j = n-1; j > i; j--) {if(A[j] < A[j-1]) {swap(A[j], A[j-1]);flag = true;}}if(false == flag) //如果一趟比较没有发生任何交换，说明有序，提前结束排序return;}
}int main()
{SSTable ST;ST_Init(ST, 10); //初始化ST_print(ST); //排序前打印BubbleSort(ST.elem, 10);ST_print(ST); //排序后打印return 0;	
}

97 25 44 66 29  2 98 61 13 762 13 25 29 44 61 66 76 97 98