目录
- [一.简介]
- [二.数组选择法排序原理]
- [三.数组选择法排序实战]
- [四.猜你喜欢]
零基础 C/C++ 学习路线推荐 : [C/C++ 学习目录] >> [C 语言基础入门]
一.简介
经过前面的学习,我们已经学会了[数组遍历],在开发中,我们经常回碰到对[数组]进行排序,例如:学习成绩排序,身高排序,年龄排序等等;[在 C
语言]中常见的数组排序一共有四种:
- [1.冒泡法排序]
- [2.选择法排序]
- [3.插入法排序]
- [4.快速法排序]
二.数组选择法排序原理
将要排序的[数组]分成两部分,一部分是从大到小已经排好序的,一部分是无序的,从无序的部分取出最小的放到已经排序的最后面。
三.数组选择法排序实战
/******************************************************************************************/
#include<stdlib.h>
#include<stdio.h>
void main()
{
int a[5] = { 12, 19, 2 , 993, -34 };
int len = sizeof(a) / sizeof(int);
for (int i = 0; i < len; i++)
{
printf("排序之前:index:%d value:%d\n", i, a[i]);
}
//数组选择法排序
for (int i = 0; i < len; i++) {
int m = i;
for (int j = i + 1; j < len; j++) {
//如果第j个元素比第m个元素小,将j赋值给m
if (a[j] < a[m]) {
m = j;
}
}
//交换m和i两个元素的位置
if (i != m) {
int t = a[i];
a[i] = a[m];
a[m] = t;
}
}
printf("-----------------------------------\n");
for (int i = 0;i<len;i++)
{
printf("排序之后:index:%d value:%d\n", i, a[i]);
}
system("pause");
}
/*
输出:
排序之前:index:0 value:12
排序之前:index:1 value:19
排序之前:index:2 value:2
排序之前:index:3 value:993
排序之前:index:4 value:-34
-----------------------------------
排序之后:index:0 value:-34
排序之后:index:1 value:2
排序之后:index:2 value:12
排序之后:index:3 value:19
排序之后:index:4 value:993
请按任意键继续. . .
*/