记录自已学习之排序算法(选择排序)
来源:互联网 发布:手机楼梯设计软件 编辑:程序博客网 时间:2024/06/07 15:35
很多时候我都在想要不要把选择排序给写到博文里面去,最后还是选择把它写进来了,毕竟很多人都说它跟冒泡排序的执行差不多,但是我觉得还是有很大的不一样的。选择排序的原理:选择排序跟冒泡排序就是有点反着来的,因为冒泡排序就是从下往上排序的,而选择排序就是从上往下排序。但是用法一样,也就是每次都找出一个比较小的那个数直到找到那个最小的数,把它放进去开始的第一个位置。外循环就是用于放数字的那个位置,内循环就是用于控制循环比较的次数。
#include <stdio.h>
#define MAX_ARRAY 7
int main(void)
{
int i, j, min, temp;
int array[MAX_ARRAY] = {4, 2, 5, 8, 7, 9, 6};
for (i = 0; i < MAX_ARRAY - 1; i++)
{
//记录最小的那个值,min始终是最小的那个值
min = i;
for (j = i + 1; j < MAX_ARRAY; j++)
{
if (array[min] > array[j])
{
//这里就是用于把小的值赋给min
min = j;
}
}
//这个就是如果min是最小的,就不用交换的
if (i != min)
{
temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}
for (i = 0; i < MAX_ARRAY; i++)
{
printf("array[%d] = %d\n", i + 1, array[i]);
}
return 0;
}
最后还是要提一下需要画图来理解这些执行的流程,不过如果有人的脑子很好用,就可以当我的是废话。还有最好一点就是可以对比一下我写的那个冒泡排序的博客,找出它们的差别,这样便于理解。
- 记录自已学习之排序算法(选择排序)
- 记录自已学习之排序算法(快速排序)
- 记录自已学习之排序算法(冒泡排序)
- 算法学习之排序算法:选择排序
- 算法学习之选择排序
- 算法学习之选择排序
- 经典算法学习:排序之选择排序
- 算法学习之排序(3)--选择排序
- [学习笔记]排序算法之选择排序
- 算法学习笔记--排序之选择排序
- 算法学习笔记之选择排序算法
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 【排序算法】之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 百度地图
- mac下mysql数据库编码格式查看和更改
- VB.NET与VB6.0
- leetcode 338. Counting Bits
- 《物联网安全基础》笔记三
- 记录自已学习之排序算法(选择排序)
- 基于ARM9的逻辑运算
- 轴转弧度/角度/欧拉角
- 《物联网安全基础》笔记四
- 蓝桥杯:黄金连分数
- 快速获取苹果手机UDID
- redis集群实现
- 内存栈和堆
- 斐波那契数列