十大排序（上）

最新推荐文章于 2024-08-21 23:40:55 发布

fulfilled

最新推荐文章于 2024-08-21 23:40:55 发布

阅读量166

点赞数

分类专栏：数据结构文章标签：排序算法

本文链接：https://blog.csdn.net/weixin_46382886/article/details/124354792

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

这篇博客介绍了三种基本的排序算法：选择排序、冒泡排序和插入排序。通过示例代码展示了它们的实现过程，分别在数组中对整数进行排序。这些算法是理解计算机科学基础的重要组成部分，适用于初学者学习和理解排序原理。

摘要由CSDN通过智能技术生成

1.选择排序

#include<stdio.h>
int main(){


  int arr[10] = {1,4,2,4,45,54,24,2,15,10};
  for (int i = 0; i < 10-1; i++)
  {
   for(int j =i+1;j<10;j++){
       if(arr[i]>arr[j]){
           int temp = arr[i];
           arr[i]=arr[j];
           arr[j]= temp;
       }
   }
  }
  for(int i=0;i<10;i++){
    printf("%d\t",arr[i]);
	 
  }

  return 0;
}

2.冒泡排序

#include<stdio.h>
int main(){


  int arr[10] = {1,4,2,4,45,54,24,2,15,10};
  for (int i = 0; i < 10-1; i++)
  {
    for(int j =0;j<10-1-i;j++){
      if(arr[j]>arr[j+1]){
       int temp= arr[j];
       arr[j]=arr[j+1];
       arr[j+1]=temp;
      }
    }
  }
  for(int i=0;i<10;i++){
    printf("%d\t",arr[i]);
	 
  }

  return 0;
}