前言
选择排序的基本思路是锁定一个假定的最小值,通过遍历数组把锁定的值和其他数值进行比较,找出最大或最小的,与指定的位置交换数据。就像我们平时生活中站队时一样选中一个队员挨个挨个与其他队员进行比较找出最矮的那一个或者最高的站在队伍的最左边或者最右边,选择排序也类似如此。
提示:以下是本篇文章正文内容
一、代码实现
# include<stdio.h>
int main()
{
int arr[10] = { 1,4,2,5,6,7,4,1,9 ,10};
for (int i = 0; i < 10; i++)
{
int min = i;
for (int j = i+1; j < 10; j++)
{
if (arr[min] > arr[j])
{
int temp = 0;
temp = arr[min];
arr[min] = arr[j];
arr[j] = temp;
}
}
}
for (int z = 0; z < 10; z++)
{
printf("%d ", arr[z]);
}
return 0;
}
运行结果;
二、分布讲解
先看看这一段;
int arr[10] = { 1,4,2,5,6,7,4,1,9 ,10};
for (int i = 0; i < 10; i++)
{
int min = i;
for (int j = i+1; j < 10; j++)
{
if (arr[min] > arr[j])
{
int temp = 0;
temp = arr[min];
arr[min] = arr[j];
arr[j] = temp;
}
}
}
我们定义一个无序数组然后进入for循环i表示循环次数,j表示 数与数之间比较,开始时我们进入第一个for循环也就是i = 0时,这时候i = 0是锁定数组中为1的元素然后把他赋值给min,然后进入下一个for循环,我们令j = i + 1就是与i = 0后面的数进行比较,也就是和4 2 5 6 7等等进行比较然后进入if判断语句如果最小的都比其他的数据大了,那么他们两个交换位置。
现在举个列子我们随便令一个数组 arr[ 5 ] = { 2 ,1,3,9,7}; 现在当i = 0时,就是锁定数组里面为2的元素,然后拿这个元素和其他后面的元素进行比较,2与1比2比1大,那好2和1交换位置就变成
1 2 3 9 7当他们两个比较完之后继续拿2与后面的进行比较如果有比2小的数,那么就继续交换位置,如果没有就结束当前循环进入下一循环,也就是i = 1拿3与后面的数进行比较,以此类推。
这段代码就是循环打印排序完的数组了;
for (int z = 0; z < 10; z++)
{
printf("%d ", arr[z]);
}
这里就是遍历数组打印出来。
完
总结
以上就是选择排序的基本思路,希望对大家有所帮助。