简单选择排序C语言详解

- 日理万妓 2023-07-18 15:29 33阅读 0赞

**学习笔记  
编译环境：vc6.0**

#include <stdio.h>
    
    //*******************交换数组a,下标为i,j的值******************
    int swap(int a[], int i, int j)
    { 
    	int temp;
    	temp = a[i];
    	a[i] = a[j];
    	a[j] = temp;
    	return 0;
    }
    
    //*******************选择排序***************************
    void SelectSort(int a[])
    { 
    	int i, j, min;
    	for (i = 0; i < 12; i++)
    	{ 
    		min = i;								//将当前下标定义为最小值下标
    		for (j = i + 1; j < 12; j++)			//循环找到最小值下标
    		{ 
    			if (a[min] > a[j])					//如果小于当前最小值
    				min = j;						//更改最小值下标
    		}
    		if (i != min)							//如果最小值下标发生更改
    			swap(a, i, min);					//交换其值
    	}
    }
    
    int main()
    { 
    	int i;
    	int a[12] = {  21,42,1,432,3,65,8,75,34,2,64,8 };
    	SelectSort(a);
    	for (i = 0; i < 12; i++)
    		printf("%d\t", a[i]);
    	printf("\n");
    	return 0;
    }

**输出结果**  
![在这里插入图片描述][20200329143823113.png]

[20200329143823113.png]: /images/20230528/529992920575470dae01daec9714d8fc.png

发表评论取消回复

表情：

评论列表（有 0 条评论，33人围观）

还没有评论，来说两句吧...

相关阅读

相关排序之简单选择排序详解

1.核心思想数组第一个数字与剩下的n-1个数字比较，遇到比自身小的就交换，以达到筛选出最小值的目的，经过一轮，最小值在下标为0的位置，第二轮，下标为1的数字与剩下的n-

今天药忘吃喽~/ 2023年07月20日 05:40/ 0 赞/ 28 阅读

相关简单选择排序C语言详解

学习笔记编译环境：vc6.0 include <stdio.h> //交换数组a,下标为i,j的值 int swap(int a[],

- 日理万妓/ 2023年07月18日 15:29/ 0 赞/ 34 阅读

相关选择排序算法与示例详解（c语言）

选择排序是排序算法的一种，思想就是，每一轮寻找数组中最大的值或者最小的值，放在头部或者放入一个新的数组。这样经历一轮遍历，数组或者新数组就是排好序的，他的目的很明确，每

以你之姓@/ 2022年12月27日 14:28/ 0 赞/ 285 阅读

相关简单选择排序 C语言

简单选择排序（Simple Selection Sort）也称作直接选择排序。算法步骤： 1）设待排序的记录存放在数组Data\[1…n\]中。第一趟从Data

谁践踏了优雅/ 2022年12月22日 11:27/ 0 赞/ 372 阅读

相关 C# 简单选择排序

C\ 控制台直接输出 int[] array = new int[100];//定义一个长度为100的数组 Random random

骑猪看日落/ 2022年10月30日 08:27/ 0 赞/ 228 阅读

相关 C语言选择排序详解及其实现

选择排序（Selection sort）是一种简单直观的[排序算法][Link 1]。这次我们依然将其分为有序组与无序组。（推荐其他两种排序算法冒泡排序：[

怼烎@/ 2022年08月23日 05:52/ 0 赞/ 309 阅读

相关 C++简单选择排序

简单选择排序（Simple Selection Sort）就是通过n-i次关键字间的比较，从n-i+1个记录中选出最小的记录，并和第i个（1<=i<=n）

清疚/ 2022年06月15日 08:54/ 0 赞/ 280 阅读

相关排序之三：简单选择排序（C语言实现）

简单选择排序的算法实现思想是：第一趟，从n个记录当真找出关键字最小的记录与第一个记录交换；第二趟，从第二个记录开始的n-1个记录中找出关键字最小的记录与第二个记录交换；依次类

痛定思痛。/ 2022年06月14日 01:56/ 0 赞/ 322 阅读

相关数据结构简单选择排序（C语言实现）

选择排序的基本思想：每一趟在n-i+1(i=1,2,3,…,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。算法思想

妖狐艹你老母/ 2022年06月06日 07:35/ 0 赞/ 394 阅读

相关【数据结构】排序：选择排序（简单选择排序、堆排序等）详解与实现（C++）

\笔记整理内部排序分类目录： - [插入排序][Link 1] \- [交换排序][Link 2] -[\->选择排序][-] \- [归并排序][Link

客官°小女子只卖身不卖艺/ 2021年12月10日 00:19/ 0 赞/ 495 阅读