基于for循环的几个常用排序方法

最新推荐文章于 2022-11-29 22:38:45 发布

John_chow

最新推荐文章于 2022-11-29 22:38:45 发布

阅读量3.6k

点赞数 2

分类专栏：总结文章标签：冒泡排序 sizeof

本文链接：https://blog.youkuaiyun.com/John_chow/article/details/40074763

版权

总结专栏收录该内容

14 篇文章

订阅专栏

本文介绍了两种基本的排序算法——选择排序和冒泡排序，并提供了详细的C语言实现代码。通过对数组元素的比较和交换，这两种算法能有效地对数据进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
选择排序。
*/

#include <stdio.h>

int main()
{

int arr[]={34,12,55,53,23,3,43}; // 当然自己也可以手动输入

int len = sizeof(arr)/sizeof(int); //求数组长度
int x,y,z;

for(x=0; x<len-1; x++)
{
   for(y=x+1; y<len; y++)
   {
    if(arr[x]>arr[y])
    {
     int temp = arr[x];   //交换两个元素顺序
     arr[x] = arr[y];
     arr[y] = temp;
     }
    }
}
for(z=0;z<len;z++)
{
                    printf("arr[%d] = %d\n",z,arr[z]);
                    }
while(1);

return 0;
}

/*
冒泡排序：通过两两直接比较，把最大的那个数值放在最高位，依次进行
*/
#include <stdio.h>

int main()
{
    int arr[]={34,12,55,53,23,3,43}; // 当然自己也可以手动输入

    int len = sizeof(arr)/sizeof(int); //求数组长度
    int x,y,z,temp = 0;

for(x=0;x<len-1; x++)              //for外循环控制数组角标元素
{
  for(y=0;y<len-1-x; y++)       /*
                                        for内循环控制每次循环两两元素比较的次数
                                        len-1-x表达式解析：
                                        -1：为了避免角标越界
                                        -x:为了让外循环增加一次，内循环参与比较的元素个数递减
                                      */
  {
   if(arr[y]>arr[y+1])
   {

    temp = arr[y];     //比较之后前后交换元素
    arr[y] = arr[y+1];
    arr[y+1] = temp;

   }
  }
}

    for(z=0;z<len;z++)                 //遍历输出排序后的数组
    {
                      printf("arr[%d] = %d\n",z,arr[z]);
                      }
    while(1);
    return 0;
}