-1交替c语言代码,排序(1)---------选择排序(C语言实现)(示例代码)

选择排序的基本思想：

选择排序(Selection sort)是一种简单直观的排序算法。

它的工作原理例如以下。首先在未排序序列中找到最小(大)元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小(大)元素，然后放到已排序序列的末尾。

以此类推。直到全部元素均排序完成。

我的通俗解释：

①第一遍先在整个序列中寻找到最小值。将其移到首位，序列被分为1,n-1;

②继续在n-1中寻找最小值，将其移到n-1的首位，也就是整个序列的第二位

③以此类推，重复操作步骤②，得到结果

选择排序的主要长处与数据移动有关。假设某个元素位于正确的终于位置上，则它不会被移动。选择排序每次交换一对元素，它们其中至少有一个将被移到其终于位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。

在全部的全然依靠交换去移动元素的排序方法中，选择排序属于很好的一种。

源码：

// 排序.cpp : 定义控制台应用程序的入口点。

#include "stdafx.h"

#include

void Select_Sort()

{

int arr[10];

for ( int i=0; i<10; i++) //初始化数据

{

arr[i] = rand()%30; //随机生成数据

}

printf("Before sort:\n"); //打印排序前的数据

for (int i = 0; i < 10; i++)

{

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

}

//開始排序

int min = 0; //假定最小值下标的为0

for (int i = 0; i < 10 - 1; i++)

{

min = i;

for (int j = i + 1; j < 10; j++)

{

if (arr[min] > arr[j])

{

min = j;

}

if (min != i) //假设min == i 则证明当前后半部分的第一个下标的元素即为最小值，不须要做不论什么操作。否则交换之

{

int temp = arr[min];

arr[min] = arr[i];

arr[i] = temp;

}

printf("\nAfter sort:\n"); //打印排序后的数据

for (int i = 0; i < 10; i++)

{

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

}

int _tmain(int argc, _TCHAR* argv[])

{

Select_Sort();

printf("\n");

system("pause");

return 0;

}

执行结果：

Before sort:

11 17 4 10 29 4 18 18 22 14

After sort:

4 4 10 11 14 17 18 18 22 29

请按随意键继续. . .

如有错误，望不吝指出。

-1交替c语言代码,排序(1)---------选择排序(C语言实现)(示例代码)相关推荐

C语言排序算法选择排序插入排序快速排序 qsort实现快排堆排序
常见排序算法选择排序选择排序(Selection sort)是一种简单直观的排序算法. 它的工作原理如下. 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素 ...
C语言实现选择排序——简单选择排序算法
C语言实现简单选择排序文章目录 C语言实现简单选择排序简单选择排序算法 1.交换操作 2.简单选择排序算法实现项目完整代码运行效果图简单选择排序算法 1.交换操作 //交换实现 void s ...
C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示实例1: 3.基本思想 4.排序流程图实例1: B:希尔排序 1.定义: 2.算法演示实例2: C:其他插入排序 a:折半插入排序 ...
c语言排序需要插空的最小次数,C语言数组排序——冒泡排序、选择排序、插入排序...
一.冒泡排序原理解析:(以从小到大排序为例)在一排数字中,将第一个与第二个比较大小,如果后面的数比前面的小,则交换他们的位置. 然后比较第二.第三个--直到比较第n-1个和第n个,此时,每一次比较都 ...
数据结构源码笔记（C语言）：直接选择排序
//实现直接选择排序算法#include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; typ ...
C语言基础排序算法-选择排序
C语言基础排序算法-选择排序什么是选择排序? 选择排序(Selection sort)是一种简单直观的排序算法,第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从 ...
【八大排序详解~C语言版】直接插入排序-希尔排序- 直接选择排序-堆排序-冒泡排序-快速排序-归并排序-计数排序
八大排序 1.直接插入排序 2.希尔排序 3.直接选择排序直接选择排序改进 4.堆排序 1.建堆 2.利用堆删除思想来进行排序 5.冒泡排序 6.快速排序递归实现非递归实现 7.归并排序递归实 ...
C语言--＞筛选法和选择排序
目录 1.用筛选法求100之内的素数. 2.用选择法对十个整数排序. 1.用筛选法求100之内的素数. "筛选法"指"埃拉托色尼"筛选法,将所有的数全部写出后, ...
【02】Java进阶：09-冒泡排序、选择排序、二分查找、异常、异常的产生和处理、自定义异常、多线程
day09[排序算法.异常.多线程基础] 今日内容冒泡排序选择排序二分查找异常处理多线程基础教学目标能够理解冒泡排序的执行原理能够理解选择排序的执行原理能够理解二分查找的执行原理能 ...
排序算法---选择排序（java版）
简单选择排序原理选择排序(Selection Sort)的原理有点类似插入排序,也分已排序区间和未排序区间.但是选择排序每次会从排序区间中找到最小的元素,将其放到已排序区间的末尾. 简单选择排序执 ...

-1交替c语言代码,排序(1)---------选择排序(C语言实现)(示例代码)

-1交替c语言代码,排序(1)---------选择排序(C语言实现)(示例代码)相关推荐

最新文章

热门文章