选择排序(C语言实现)
来源:互联网 发布:淘宝设置精品橱窗推荐 编辑:程序博客网 时间:2024/05/16 18:18
//选择排序#include<stdio.h>int main(){void sort(int array[], int n);int a[10], i;printf("enter array:\n");for (i = 0; i < 10; i++)scanf_s("%d", &a[i]);sort(a, 10);printf("The sorted array:\n");for (i = 0; i < 10; i++)printf("%d ", a[i]);printf("\n");return 0;}void sort(int array[], int n){int i, j, k, t;for (i = 0; i < n-1; i++){k = i;for (j = i + 1; j < n; j++)if (array[j] < array[k])k = j;t = array[k];array[k] = array[i];array[i] = t;}}
选择排序:
先将10个数中最小的数与a[0]对换,再讲a[1]~a[9]中最小的数与a[1]对换.....,每比一轮,找出一个未经排序的数中的最小一个。共比较9轮。由小到大排序和由大到小排序原理是一样的,只不过一个是每一轮比较选出最大值或者每一轮比较选出最小值互换位置。
这种排序方法简单粗暴,但是时间复杂度非常高,只是作为一个基本的排序方法了解。如果面试时候连这个都写错了,100%被拒。
0 0
- 简单选择排序(C语言实现)
- 选择排序(C语言实现)
- 选择排序(C语言实现)
- 选择排序C语言实现
- 选择排序C语言实现
- 选择排序C语言实现
- 选择排序--c语言实现
- 选择排序C语言实现
- 选择排序(C语言实现)
- C语言实现选择排序
- c语言实现选择排序
- 选择排序c语言实现
- 排序算法之选择排序(C语言实现)
- 排序法值选择排序(C语言实现)
- 排序之三:简单选择排序(C语言实现)
- 排序(1)---------选择排序(C语言实现)
- 选择排序 冒泡排序 C语言实现
- 选择排序(C语言)
- Java反射机制
- SublimeText3无法安装插件,弹出对话框Package Control:There are no packages available for installation
- 学习时遇到的头文件
- 我也要玩博客!
- Android属性动画完全解析(上),初识属性动画的基本用法
- 选择排序(C语言实现)
- [oracle]常用函数 - decode
- Android渠道打包技术小结
- javascript词法结构
- 3dsMax学习笔记10_VRayMtl材质制作银材质
- 第十一章:Java_多线程
- Hadoop官方文档翻译—— YARN ResourceManager High Availability 2.7.3
- spark通过jbdc连接MySQL
- HDOJ(HDU).1003 Max Sum (DP)