##C语言中两种常用的数组排序法

最新推荐文章于 2023-12-21 09:55:43 发布

小白保姆

最新推荐文章于 2023-12-21 09:55:43 发布

阅读量375

点赞数

本文链接：https://blog.csdn.net/qq_43617598/article/details/84641380

版权

第一种冒泡排序法：
原理：两两数组元素比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。相当于两个气泡，轻者上浮，重者下沉。

#include<stdio.h>
#include<stdlib.h>
int main()
{
 int i, j, t, a[10];   //t用于两数组元素间的置换
 printf("请输入需要数组的十个元素:");
 for (i = 0; i < 10; i++)
  scanf_s("%d", &a[i]);
 for(j=0;j<10;j++)     //比较两相邻数组的大小，小前大后
  for(i=0;i<10-j;i++)
   if (a[i - 1] > a[i])
   {
    t = a[i - 1];
    a[i - 1] = a[i];
    a[i] = t;
   }
 printf("输出排序后的数组元素:");
 for (i = 0; i < 10; i++)
  printf("%d ", a[i]);
 system("pause");
 return 0;
}

第二种选择排序法
原理：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

#include<stdio.h>
#include<stdlib.h>
int main()
{
 int i, j, t, a[10];
 //t用于两元素间位置的交换
 printf("请输入需要数组的十个元素:");
 for (i = 0; i < 10; i++)
  scanf_s("%d", &a[i]);
 for(i=0;i<10;i++)//找出最小的元素并置换到前排
  for (j = i + 1; j < 10; j++)
   if (a[i] > a[j])
   {
    t = a[i];
    a[i] = a[j];
    a[j] = t;
   }
 printf("输出排序后的数组元素:");
 for (i = 0; i < 10; i++)
  printf("%d ", a[i]);
 system("pause");
 return 0;
}