#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
int n;
int *a;
int src(void)
{
printf("src:\n");
srand((unsigned int)time(NULL));
for(int i = 0; i < n; i++) {
a[i] = rand() % 1000000;
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
int dst(void)
{
printf("dst:\n");
for(int i = 0; i < n; i++) {
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
void BubbleSort(int A[], int N)
{
int i,j,tmp;
for(i = N - 1; i > 0; i--) {
for(j = i - 1; j >= 0; j--) {
if(A[i] < A[j]) {
tmp = A[j];
A[j] = A[i];
A[i] = tmp;
}
}
}
}
int main(void)
{
n = 10000;
a = (int *)malloc(n * sizeof(int));
src();
BubbleSort(a, n);
dst();
free(a);
return 0;
}
算法学习与实践之冒泡排序
最新推荐文章于 2023-06-02 22:28:47 发布