C语言实现简单选择排序

文章目录

C语言实现简单选择排序
简单选择排序算法
- 1.交换操作
- 2.简单选择排序算法实现
项目完整代码
运行效果图

简单选择排序算法

1.交换操作

//交换实现
void swap(int &a, int &b) {int temp = a;a = b;b = temp;
}

2.简单选择排序算法实现

//简单选择排序算法
void SelectSort(int arr[], int len) {for (int i = 0; i < len - 1; ++i) {         //一共进行len-1趟int min = i;                            //记录最小的元素位置for (int j = i + 1; j < len; ++j) {     //在arr[i...len-1]中选择最小的if (arr[j] < arr[min])              //如果当前位置的值比已记录位置的值还小min = j;                        //更新最小值的位置}if (min != i)                           //如果这个最小值不是本身swap(arr[i], arr[min]);       //交换当前位置与初始记录位置}
}

项目完整代码

//选择排序————简单选择排序（不稳定，空间复杂度O(1)，时间复杂度O(n^2)）
#include <stdio.h>//交换实现
void swap(int &a, int &b) {int temp = a;a = b;b = temp;
}//简单选择排序算法
void SelectSort(int arr[], int len) {for (int i = 0; i < len - 1; ++i) {         //一共进行len-1趟int min = i;                            //记录最小的元素位置for (int j = i + 1; j < len; ++j) {     //在arr[i...len-1]中选择最小的if (arr[j] < arr[min])              //如果当前位置的值比已记录位置的值还小min = j;                        //更新最小值的位置}if (min != i)                           //如果这个最小值不是本身swap(arr[i], arr[min]);       //交换当前位置与初始记录位置}
}int main() {int arr[] = {49, 38, 65, 97, 76, 13, 27, 49};int len = sizeof(arr) / sizeof(int);//简单选择排序SelectSort(arr, len);//将已排序结果输出printf("简单选择排序结果为：");for (int i = 0; i < len; ++i) {printf("%d ", arr[i]);}return 0;
}

运行效果图

    int arr[] = {49, 38, 65, 97, 76, 13, 27, 49};

C语言实现选择排序——简单选择排序算法相关推荐

选择排序—简单选择排序（Simple Selection Sort）
基本思想: 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换:然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素 ...
c语言用sort函数选择排序,简单选择排序（Simple Selection Sort）的C语言实现
简单选择排序(Simple Selection Sort)的核心思想是每次选择无序序列最小的数放在有序序列最后演示实例: C语言实现(编译器Dev-c++5.4.0,源代码后缀.cpp) 原创文章, ...
C语言例题11：简单选择排序
[c语言例题总结] 问题描述简单选择排序代码 #include<iostream> #include<cstdlib> #include<algorithm> ...
C++实现各种选择排序(简单选择排序，堆排序)
简单选择排序: 代码如下: #include <iostream> using namespace std;void SelectSort(int *a, int len) {//数组下标 ...
20180321选择排序-简单选择排序
2019独角兽企业重金招聘Python工程师标准>>> 前置知识 selection sort 选择排序的基本思想:从待排序的序列中选出最大值(最小值),交换该元素与待排序序列头部元 ...
选择排序-简单选择排序
简单选择排序是一种不稳定的选择排序. #include<stdio.h> void selectSeletSort(int a[],int n) { int i,j,k; ...
排序-------简单选择实现（Java实现）
一.算法思想第一趟简单选择排序时,从第一个记录开始,通过n-1次关键字的比较,从 n 个记录中选出关键字最小的记录,并和第一个记录进行交换. 第二趟简单选择排序时,从第二个记录开始,通过 n ...
DS排序--简单选择排序
题目描述给出一个数据序列,使用简单选择排序算法进行升序排序输入第一行输入t,表示有t个测试示例第二行输入n,表示第一个示例有n个数据(n>1) 第三行输入n个数据,都是正整数,数据之间用 ...
七种排序------简单选择排序（Simple Selection Sort）
简单选择排序法就是通过 n - i 次关键字间的比较,从 n - i + 1个记录中选出关键字最小的记录,并和第 i 个记录交换. 代码如下: void SelectSort(SqList *L) { ...

C语言实现选择排序——简单选择排序算法

C语言实现简单选择排序

文章目录

简单选择排序算法

1.交换操作

2.简单选择排序算法实现

项目完整代码

运行效果图

C语言实现选择排序——简单选择排序算法相关推荐

最新文章

热门文章