题目：

对10个数进行排序(1)-直接选择排序

程序分析

直接选择排序是一种简单直观的排序算法，无论什么数据进去都是O(n^2)的时间复杂度，所以一般用在数据规模较小的时候，这个算法唯一的优点就是不占用额外的内存空间
算法步骤：

首先在未排序序列中找到最大（最小）元素，存放到排序序列的起始位置

再从剩余的未排序的元素中继续寻找最大（最小）元素，然后放到已排序的序列的末尾

重复第二步，直至所有元素均排序完毕

主要代码

void selection_sort(int a[],int len){int i,j;for(i=0;i<len-1;i++){int min=i;for(j=i+1;j<len;j++){if(a[min]>a[j]){min=j;}swap(&a[min],&a[i]);}}
}
void swap(int *a,int *b){int t=*a;*a=*b;*b=t;
}

今日巩固

对直接选择排序算法有了更进一步的了解
如果想要获取函数的返回值，在C语言中写函数的时候参数就要带*，在调用函数的时候参数带&

每日程序C语言26-直接选择排序相关推荐

每日程序C语言3-三个数大小排序
每日程序C语言题目输入三个数,按照从小到大的顺序输出算法分析在三个数中找出最小的数比较剩下两个数的大小依次输出代码 void sort(int x,int y,int z){if(x&g ...
每日程序C语言48-字符串排序
题目: 字符串排序程序分析使用二维数组来实现主要代码 main.c int main(void){int i,j,index;char str[5][80],p[80]; printf(&quo ...
c语言选择排序法程序设计,C语言基础之选择排序算法和代码
在利用C语言进行编写程序的过程中,我们会常常通过算法及其代码来进行相关程序的编写工作.今天课课家笔者先给大家介绍C语言算法中的选择排序算法以及代码.那么到底什么是选择排序算法呢?下面由笔者慢慢道来. ...
C语言Selection Sort选择排序的算法(附完整源码)
C语言Selection Sort选择排序的算法 C语言Selection Sort选择排序的算法完整源码(定义,实现) C语言Selection Sort选择排序的算法完整源码(定义,实现) #if ...
每日程序C语言5-斐波那契兔子数
每日程序C语言题目古典问题,有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后又生一对兔子,假如兔子都不死,问每个月的兔子总数是多少? 算法分析兔子的对数符合斐波那契数列斐 ...
每日程序C语言2-判断某日期是这一年的第几天
每日程序C语言题目: 输入某年某月某日,判断这一天是这一年的第几天? 程序分析: 闰年和平年的算法,用二维数组来存储月份和天数核心代码 void fun(int year,int month,in ...
C语言冒泡法和选择排序法
C语言冒泡法和选择排序法 1.冒泡法代码 #include<stdio.h> int main() {int a[3];int p,i,tmp;for(i=0;i<3;i++)sca ...
【C语言冒泡排序、选择排序和快速排序】
文章目录前言一.冒泡排序二.选择排序三. 快速排序四.代码设计与实现代码设计代码实现调试结果冒泡排序改良延伸思考总结前言本文简单介绍了C语言的冒泡排序.选择排序.快速排序,结 ...
c语言折半排序的程序,C语言实现九大排序算法的实例代码
直接插入排序将数组分为两个部分,一个是有序部分,一个是无序部分.从无序部分中依次取出元素插入到有序部分中.过程就是遍历有序部分,实现起来比较简单. #include void insertion_s ...

每日程序C语言26-直接选择排序

题目：

程序分析

主要代码

今日巩固

每日程序C语言26-直接选择排序相关推荐

最新文章

热门文章