C语言例题11：简单选择排序

【c语言例题总结】

问题描述

简单选择排序

代码

#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<stdio.h>
#define N 1001
using namespace std;
void SelectSort(int a[],int n);
//int selectMinKey(int a[],int m,int n);int main(void){int n;int a[N];// 请输入要排序的个数n 以及 n个数 scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a[i]);}SelectSort(a,n);for(int i=0;i<n;i++){printf("%d ",a[i]);}printf("\n");return 0;
}void SelectSort(int a[],int n){int i,j,min;for(i=0;i<n-1;i++){//      j=selectMinKey(a,i,n); min=i;for(j=i+1;j<n;j++){if(a[j]<a[min]){min=j;}}if(min!=i){swap(a[i],a[min]);}}
}
//int selectMinKey(int a[],int m,int n){//  int i,j,min;
//  min=a[m];
//  for(i=m;i<=n;i++){//      if(a[i]<min){//          min=a[i];
//          j=i;
//      }
//  }
//  return j;
//}

运行结果

思想

C语言例题11：简单选择排序相关推荐

C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示实例1: 3.基本思想 4.排序流程图实例1: B:希尔排序 1.定义: 2.算法演示实例2: C:其他插入排序 a:折半插入排序 ...
数据结构-简单选择排序（C语言）
文章目录 1.基本思想: 2.例子讲解: 3.代码实例C语言: 4.时间复杂度分析 1.基本思想: 第i趟排序开始时,当前有序区和无序区分别为R[0-i-1],R[i-n-1] (0<=i< ...
c语言用sort函数选择排序,简单选择排序（Simple Selection Sort）的C语言实现
简单选择排序(Simple Selection Sort)的核心思想是每次选择无序序列最小的数放在有序序列最后演示实例: C语言实现(编译器Dev-c++5.4.0,源代码后缀.cpp) 原创文章, ...
C语言实现选择排序——简单选择排序算法
C语言实现简单选择排序文章目录 C语言实现简单选择排序简单选择排序算法 1.交换操作 2.简单选择排序算法实现项目完整代码运行效果图简单选择排序算法 1.交换操作 //交换实现 void s ...
【排序算法】简单选择排序及实例_C语言代码实现_Python代码实现
博客对您有所帮助的话,欢迎给个赞啦,你的鼓励是对我最大的支持! 有不足之处也请您评论指教简单选择排序简单选择排序是选择排序的一种. 问:那么什么是选择排序? 答:每趟从待排序的记录中选出关键字最小 ...
python选择排序算法图解_简单选择排序算法（C语言详解版）
该算法的实现思想为:对于具有 n 个记录的无序表遍历 n-1 次,第 i 次从无序表中第 i 个记录开始,找出后序关键字中最小的记录,然后放置在第 i 的位置上. 例如对无序表{56,12,80,91 ...
C语言实现各个排序算法（直接插入排序，折半插入排序，希尔排序，冒泡排序，简单选择排序）
数据结构开发总结报告 --内部排序综合设计程序的编程实现 #include<stdio.h> #define MaxSize 20 #include<windows.h> ty ...
简单选择排序(C语言)
数据结构总目录简单选择排序 1. 图文解析遍历序列,每次在当前位置向后扫描序列,记下最小值的位置,然后将最小值与当前位置的值交换排序过程序列:{ 5, 4, 3, 2, 1 } 从小到大排列 ...
数据结构(C语言版)——简单选择排序(代码版)
一.代码 #include <stdio.h> #include <stdlib.h>#define MAXSIZE 20 #define ERROR 0 #define OK ...

C语言例题11：简单选择排序

问题描述

代码

运行结果

思想

C语言例题11：简单选择排序相关推荐

最新文章

热门文章