选择排序c语言

最新推荐文章于 2024-09-12 19:02:20 发布

刚学C语言的新手

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量31

点赞数 2

文章标签：算法排序算法 c++

本文链接：https://blog.csdn.net/2203_75606538/article/details/129869542

版权

该文章介绍了如何使用C语言实现选择排序，通过一个具体的代码示例解释了外部循环固定下标j，内部循环寻找最大值并用变量k记录的过程。在排序过程中，k的作用在于找到最大值的索引，并在if判断中用于交换值，将最大值放到正确位置。这是对选择排序算法的一种清晰解析。

摘要由CSDN通过智能技术生成

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	//把最大的挑出来,然后把它和第一个交换位置,
	//挑最大的数,放到第一个位子
	int a[5] = { 5,3,4,1,8 };
	int i, j, k, t;
	for (j = 0; j < 4; j++)//j=0是第一个位子
	{
		
		k = j;
		//假设j的位置最大
		for (i = k + 1; i < 5; i++)//找出最大的值
		{
			if (a[k] < a[i])
			{
				k = i;//本来k是第一个元素,它比第二个元素小,
				//就把它变成第二个元素(改下标)
				//这地方k变成4了
			}
		}

		if (k != j)//第一次排序j=0
		{
			t = a[k];//数据交换
			a[k] = a[j];
			a[j] = t;
		}
	}
	for (i = 0; i < 5; i++)
	{
		printf("%d", a[i]);
	}

	return 0;
}

我一开始写选择排序的时候不理解为什么外部for循环下面要写k=j; 直接用j不好么。于是我没有用k,但是写到if判断语句的时候就写不了了。然后我明白了k的作用。

第一次排序找最大值的时候，j的值是不变的，一直等于0；而k的值是不断变化的，通过内部for循环的i不断像k赋值。

k的作用是体现在if判断语句那，把放在数组最后一位的最大值放到第一位去。

第一次发博客，球球不要喷我