数组【8-1-5】习题 代码量最小的排序法是冒泡法

#define _CRT_SECURE_NO_WARNINGS   //去掉安全检查
#include<stdio.h>//标准的输入输出文件
#include<stdlib.h>//使用system函数
#include<time.h>
#include<string.h>

练习1解答：

void main1()

{

                    int a[10];

for (int i = 0; i < 10;i++)

{

               scanf_s("\n%d",&a[i]);//输入数据

}

for (int i = 0; i < 10;i++)

{

              printf("\na[%d],%d",i,a[i]);//输出数据

}

//排序   为什么要-1，因为只剩一个元素的时候，咩有必要冒泡了

         for (int i = 0; i < 10 - 1;i++)

{

                for (int j = 0; j < 10 - 1 - i;j++)

{

                   if (a[j]a[j+1]//如果a[j]a[j+1]

{

                  int temp = a[j];

                   a[j] = a[j + 1];

                  a[j + 1] = temp;

}

}

}

printf("从大到小排序后\n");

//排序后位置

for (int i = 0; i < 10; i++)

{

                printf("\na[%d],%d", i, a[i]);//输出数据

}

          for (int i = 0; i < 10 - 1; i++)

{

         for (int j = 0; j < 10 - 1 - i; j++)

{

          if (a[j]>a[j + 1])//如果a[j]>a[j+1]，就调换他们位置，确保a[j]>a[j+1]

{

                 int temp = a[j];

                 a[j] = a[j + 1];

                 a[j + 1] = temp;

}

}

}

        printf("从小到大排序后\n");

//排序后位置

          for (int i = 0; i < 10; i++)

{

         printf("\na[%d],%d", i, a[i]);//输出数据

}

system("pause");

}

练习2 解答

void main3()

{

time_t ts;//设置时间变量

//unsigned int data = time(&ts);

//srand(data);

srand((unsigned int)time(&ts));//取时间为随机数种子

int a[100];

for (int i = 0; i < 100; i++)

{

a[i] = rand() % 1000;//限定随机数的范围

printf("%d\n", a[i]);

}

for (int i = 0; i < 100 - 1; i++)//每执行一趟冒泡，就有一个极值沉底

{

for (int j = 0; j < 100 - 1 - i; j++)//执行i趟后就有i个极值沉底

{

if (a[j]

{

int temp = a[j];

a[j] = a[j + 1];

a[j + 1] = temp;

}

}

}

printf("\n\n从大往小排序后为\n\n");

for (int i = 0; i < 100; i++)

{

printf("\n%d", a[i]);

}

system("pause");

}