简单选择排序——C语言实现

选择排序思想：若按照递增顺序对顺序表进行排列，在n个元素的顺序表中，从第i（i=1）个元素开始遍历到第n-1个元素，在遍历过程中都将第i个元素依次与第i+1到第n个元素进行比较，确定最小的元素，如果最小的元素不是第i个元素则将其与最小的元素进行交换。

代码如下：

#include<stdio.h>
void select_sort(int a[],int n){int i,j,min,temp=0;     //变量i,j用来遍历数组，min用来标记最小值的位置，temp用于交换两个变量的值 for(i=0;i<n-1;i++){  //从第1个元素开始遍历到第n-1个元素 min=i;    //每一轮遍历都先将i的值赋给min，默认a[i]是最小元素for(j=i+1;j<n;j++){     //从第i+1开始遍历，并逐一与a[i]进行比较 if(a[min]>a[j])        //若a[min]>a[j]则将j的值赋给min，用来记录当前最小元素的位置 min=j;}if(min!=i){           //当a[i]与待比较的元素比较完后，若min的位置与i不一致temp=a[i];       //那么就将最小的元素a[min]与a[i]进行交换a[i]=a[min];a[min]=temp;}}
}
int main(){int a[]={6,2,1,3,4,5};      //初始化数组 int len=sizeof(a)/sizeof(a[0]);        //用变量len接收数组长度计算出来 printf("排序前的数组:\n");for(int i=0;i<len;i++)       //遍历排序前的数组 printf("%d ",a[i]);printf("\n"); select_sort(a,len);         //使用选择排序算法 printf("排序后的数组:\n");for(int i=0;i<len;i++)       //遍历排序后的数组 printf("%d ",a[i]);return 0;
}

运行结果：

简单选择排序——C语言实现相关推荐

简单选择排序(C语言)
数据结构总目录简单选择排序 1. 图文解析遍历序列,每次在当前位置向后扫描序列,记下最小值的位置,然后将最小值与当前位置的值交换排序过程序列:{ 5, 4, 3, 2, 1 } 从小到大排列 ...
数据结构-简单选择排序（C语言）
文章目录 1.基本思想: 2.例子讲解: 3.代码实例C语言: 4.时间复杂度分析 1.基本思想: 第i趟排序开始时,当前有序区和无序区分别为R[0-i-1],R[i-n-1] (0<=i< ...
c语言用sort函数选择排序,简单选择排序（Simple Selection Sort）的C语言实现
简单选择排序(Simple Selection Sort)的核心思想是每次选择无序序列最小的数放在有序序列最后演示实例: C语言实现(编译器Dev-c++5.4.0,源代码后缀.cpp) 原创文章, ...
C语言实现选择排序——简单选择排序算法
C语言实现简单选择排序文章目录 C语言实现简单选择排序简单选择排序算法 1.交换操作 2.简单选择排序算法实现项目完整代码运行效果图简单选择排序算法 1.交换操作 //交换实现 void s ...
C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示实例1: 3.基本思想 4.排序流程图实例1: B:希尔排序 1.定义: 2.算法演示实例2: C:其他插入排序 a:折半插入排序 ...
C语言例题11：简单选择排序
[c语言例题总结] 问题描述简单选择排序代码 #include<iostream> #include<cstdlib> #include<algorithm> ...
【排序算法】简单选择排序及实例_C语言代码实现_Python代码实现
博客对您有所帮助的话,欢迎给个赞啦,你的鼓励是对我最大的支持! 有不足之处也请您评论指教简单选择排序简单选择排序是选择排序的一种. 问:那么什么是选择排序? 答:每趟从待排序的记录中选出关键字最小 ...
python选择排序算法图解_简单选择排序算法（C语言详解版）
该算法的实现思想为:对于具有 n 个记录的无序表遍历 n-1 次,第 i 次从无序表中第 i 个记录开始,找出后序关键字中最小的记录,然后放置在第 i 的位置上. 例如对无序表{56,12,80,91 ...
C语言实现各个排序算法（直接插入排序，折半插入排序，希尔排序，冒泡排序，简单选择排序）
数据结构开发总结报告 --内部排序综合设计程序的编程实现 #include<stdio.h> #define MaxSize 20 #include<windows.h> ty ...

简单选择排序——C语言实现

简单选择排序——C语言实现相关推荐

最新文章

热门文章