选择排序----详细算法分析

选择排序思路:找到乱序数组中最大元素的位置，再与乱序数组中最后一个元素位置交换,即算完成一次选择排序，再从剩下的数中找最大与剩下乱序数组中最后一个元素位置交换以此循环到排序结束

#include<stdio.h>

#define N 6

//findMaxPos找数组中最大元素位置的函数

int findMaxPos(int arr[], int n)

{

int max = arr[0];//假设最大数为arr[0]

int pos = 0;//pos表示为，=0表示为假设最大值数的位置

int i;

for (i = 1; i < n; i++)

{

if (arr[i] > max)

{

max = arr[i];//实现max与数组中的每个元素比较

pos = i;//i即可以表示循环次数也可以表示数组元素位置

}

return pos;

}

//selectionSort实现选择排序即位置交换

void selectionSort(int arr[], int n)

{

while (n > 1)

{

int pos = findMaxPos(arr, n);//得到最大值的位置

int temp = arr[pos];

arr[pos] = arr[n - 1];//最大一个元素与最后一个元素交换位置

arr[n - 1] = temp;

n--;

//n--目的是缩小范围让剩下的元素进行交换位置

//当n不能在缩减时不再交换，即完成排序

}

int main()

{

int i, arr[N];

printf("请输入一组乱序的%d个数:\n", N);

for (i = 0; i < N; i++)

{

scanf_s("%d", &arr[i]);

}

selectionSort(arr, N);

printf("排序后的数为:");

for (i = 0; i < N; i++)

{

printf("%d ", arr[i]);

}

return 0;

}

选择排序----详细算法分析相关推荐

选择排序由浅到深详细分析和图解
分析过程代码执行结果: 详细代码实现: package july.star.select; /*** 选择排序:* 从0索引开始,一次和后面元素比较,小的往前放,* 第一次完毕,最小值出现在了最小 ...
直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序归并排序基数排序的算法分析和具体实现 ...
排序分为内部排序和外部排序内部排序是把待排数据元素全部调入内存中进行的排序. 外部排序是因数量太大,把数据元素分批导入内存,排好序后再分批导出到磁盘和磁带外存介质上的排序方法. 比较排序算法优劣的标 ...
选择排序法——超详细的总结
之前在我的博文中详细介绍了冒泡排序,它的基本思想是:每次比较相邻两个数的大小,只要逆序(和题意要求的顺序相反),就交换两个数:这样交换的次数繁多!而选择排序法就避免了这个问题. 选择排序的基本思想: ...
java 排序原理_简单选择排序算法原理及java实现（超详细）
简单选择排序的原理简单选择排序的原理非常简单,即在待排序的数列中寻找最大(或者最小)的一个数,与第 1 个元素进行交换,接着在剩余的待排序的数列中继续找最大(最小)的一个数,与第 2 个元素交换.以 ...
选择排序java从小到大代码_java中选择排序与归并排序的内容，详细解析
上次我们已经为大家介绍过java中插入.分治和快速排序的内容,今天再来为大家介绍一下java中选择排序与归并排序的具体内容,并且通过实际的代码为大家解析. 首先我们需要了解的是,选择排序也是一种简单直 ...
算法分析-插入排序INSERT_SORT与选择排序SELECT_SORT【线性方法】
1 var A = [5, 2, 4, 6, 1, 3]; 2 console.log("排序前-:") 3 A.forEach(function (element, index, ...
【C语言】选择排序从小到大，从大到小，详细注释
前言选择排序算法通过选择和交换来实现排序,其排序流程如下: (1)首先从原始数组中选择最小的1个数据,将其和位于第1个位置的数据交换. (2)接着从剩下的n-1个数据中选择次小的1个元素,将其和第2 ...
基于Python的数据结构实验——内排序（直接插入排序，希尔排序，冒泡排序，快速排序，选择排序，堆排序，归并排序）（附详细代码和注释）
创建名为 prac10.py 的文件,在其中编写一个顺序表的类,该类必须至少含有两个成员变量(关键字和其他信息)及相关的基本操作,具体如下. 初始化一个顺序表 SSequenceList. 通过 ...
选择排序超详细讲解C语言
文章目录算法步骤动图演示静图演示代码实现普通升级复杂度.稳定性分析选择排序是一种简单直观的排序算法,无论数据是否有序,该排序的时间复杂度恒为 O(N2)O(N^{2})O(N2),所以 ...

选择排序----详细算法分析

选择排序----详细算法分析相关推荐

最新文章

热门文章