C语言实现直接选择排序

直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

时间复杂度：o(n^2) 稳定性：不稳定

代码实现如下：

#include<stdio.h>
#include<stdlib.h>
void SeletedSont(int a[],int n)
{int i,j,kmin,t;for(i=0;i<n-1;i++){kmin=i;for(j=i+1;j<n;j++){if(a[j]<a[kmin])  kmin=j;}if(i-kmin){t=a[i];a[i]=a[kmin];a[kmin]=t;}}}int main(void){int a[7]={3,2,5,8,4,7,6};SeletedSont(a,7);for(int i=0;i<7;i++){printf("%5d",a[i]);}return 0;}

C语言实现直接选择排序相关推荐

C语言Selection Sort选择排序的算法(附完整源码)
C语言Selection Sort选择排序的算法 C语言Selection Sort选择排序的算法完整源码(定义,实现) C语言Selection Sort选择排序的算法完整源码(定义,实现) #if ...
C语言冒泡法和选择排序法
C语言冒泡法和选择排序法 1.冒泡法代码 #include<stdio.h> int main() {int a[3];int p,i,tmp;for(i=0;i<3;i++)sca ...
c语言选择排序法程序设计,C语言基础之选择排序算法和代码
在利用C语言进行编写程序的过程中,我们会常常通过算法及其代码来进行相关程序的编写工作.今天课课家笔者先给大家介绍C语言算法中的选择排序算法以及代码.那么到底什么是选择排序算法呢?下面由笔者慢慢道来. ...
每日程序C语言26-直接选择排序
题目: 对10个数进行排序(1)-直接选择排序程序分析直接选择排序是一种简单直观的排序算法,无论什么数据进去都是O(n^2)的时间复杂度,所以一般用在数据规模较小的时候,这个算法唯一的优点就是不占 ...
【C语言冒泡排序、选择排序和快速排序】
文章目录前言一.冒泡排序二.选择排序三. 快速排序四.代码设计与实现代码设计代码实现调试结果冒泡排序改良延伸思考总结前言本文简单介绍了C语言的冒泡排序.选择排序.快速排序,结 ...
Java语言之数组_java语言之数组-----选择排序
1. 数组的基本知识:数组是用来存储变量的集合 2. 数组的声明格式:元素类型 [] 数组引用变量名 = new 元素类型[元素个数] 如: int [] arrary = new int [10] ...
C语言算法实现选择排序
一.选择排序(Selection sort)是一种简单直观的排序算法,且是一种不稳定的排序方法. 二.选择排序(Selection sort)的实现原理: 排序的一组数中,选出最小(或最大)的一个数与 ...
数据结构(C语言版)——简单选择排序(代码版)
一.代码 #include <stdio.h> #include <stdlib.h>#define MAXSIZE 20 #define ERROR 0 #define OK ...
输入法按照选字频率排序的C语言程序算法,算法与数据结构之选择排序（C语言）...
#include #include void SelectSort(int *a,int n);//预声明要调用的函数 int main(void) { int k; int x[]={,,,,,,, ...
C语言实现选择排序——简单选择排序算法
C语言实现简单选择排序文章目录 C语言实现简单选择排序简单选择排序算法 1.交换操作 2.简单选择排序算法实现项目完整代码运行效果图简单选择排序算法 1.交换操作 //交换实现 void s ...

C语言实现直接选择排序

C语言实现直接选择排序相关推荐

最新文章

热门文章