悠游

用户名：uq_87643911115

访问量：6722

签　名：

你好

等　　级
排　　名	42
经　　验	12731
参赛次数	0
文章发表	206
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

大家好！我是糕手

TA的其他文章

不想暴力遍历，试图用set容器优化(感觉越写越抽象了,难绷)
浏览：4

熟练使用STL容器，尽量多使用STL容器
浏览：3

骗分?(不知道这题本意是该用什么方法(x_x))
浏览：7

你可能喜欢

选择排序(C,熟练运用下指针)

　　作者: 悠游　　　　发表时间：2023-08-10 15:15:00 浏览：25　|　评论：0　

原题链接：[编程入门]选择排序

解题思路:
理解选择排序的定义就好做多了，选择排序是每次从未排序的部分中选取最小（或最大）的元素，放到已排序部分的末尾
多练习使用指针( •̀ ω •́ )✧

参考代码:
```c
#include<stdio.h>
int main()
{
	int a[10],t;
	for(int i=0;i<10;i++)
	{
	    scanf("%d",&a[i]);
	}
	for(int i=0;i<10;i++)
	for(int j=i+1;j<10;j++)//j=i+1,也就是不再与已排序的数比较
	{
	    if(a[j]<a[i])
	    {
	        t=a[i];
	        a[i]=a[j];
	        a[j]=t;
	    }
	}
	for(int i=0;i<10;i++)
	printf("%d\n",a[i]);
	return 0;
}
```
指针版本
```c
#include<stdio.h>
int main()
{
	int a[10],t;
	for(int i=0;i<10;i++)
	{
	    scanf("%d",a+i);
	}
	for(int i=0;i<10;i++)
	for(int j=i+1;j<10;j++)
	{
	    if(*(a+j)<*(a+i))
	    {
	        t=*(a+i);
	        *(a+i)=*(a+j);
	        *(a+j)=t;
	    }
	}
	for(int i=0;i<10;i++)
	printf("%d\n",*(a+i));
	return 0;
}
```
不过我发现个有意思的，看下面这个，你初看会觉得是错的
```c
#include<stdio.h>
int main()
{
int a[10];
for(int i=0;i<10;i++)
{
scanf("%d",a+i);
}
int t;
for(int i=0;i<10;i++)
{
for(int j=0;j<10;j++)//这个没有排除已排序的数，仍拿来比较
{
if(a[j]>a[i])//这里变成了大于号，
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
for(int i=0;i<10;i++)
printf("%d\n",*(a+i));
return 0;
}
```
你推算下这个循环会发现第一次时，最大值会在第一位，然后后后面的排序会逐渐把大数后移，也符合选择排序

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

悠游

TA的其他文章

你可能喜欢

Scanf函数能否接收空格？

蛇行矩阵（C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

字符串的输入输出处理（C语言代码）

字符串的输入输出处理（C语言代码）

选择排序(C,熟练运用下指针)

评论区

精彩推荐

【蟠桃记】（C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C语言考试练习题_保留字母（C语言代码）

C语言训练-字符串正反连接（C语言代码）

多输入输出练习1 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

回文数字（C语言代码）

数对（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

悠游

TA的其他文章

你可能喜欢

Scanf函数能否接收空格？

蛇行矩阵 （C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

字符串的输入输出处理 （C语言代码）

字符串的输入输出处理 （C语言代码）

选择排序(C,熟练运用下指针)

评论区

精彩推荐

【蟠桃记】 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

C语言训练-字符串正反连接 （C语言代码）

多输入输出练习1 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

回文数字 （C语言代码）

数对 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

蛇行矩阵（C++代码）

字符串的输入输出处理（C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区

【蟠桃记】（C语言代码）

C语言考试练习题_保留字母（C语言代码）

C语言训练-字符串正反连接（C语言代码）

回文数字（C语言代码）

数对（C语言代码）