DS排序--简单选择排序

题目描述

给出一个数据序列，使用简单选择排序算法进行升序排序

输入第一行输入t，表示有t个测试示例第二行输入n，表示第一个示例有n个数据(n>1) 第三行输入n个数据，都是正整数，数据之间用空格隔开
以此类推输出对每组测试数据，输出每趟排序结果。不同组测试数据间用空行分隔。

样例输入

2
6
21 25 49 25 16 8
8
30 13 70 85 39 42 6 20
样例输出
8 25 49 25 16 21
8 16 49 25 25 21
8 16 21 25 25 49
8 16 21 25 25 49
8 16 21 25 25 49
8 16 21 25 25 49

6 13 70 85 39 42 30 20
6 13 70 85 39 42 30 20
6 13 20 85 39 42 30 70
6 13 20 30 39 42 85 70
6 13 20 30 39 42 85 70
6 13 20 30 39 42 85 70
6 13 20 30 39 42 70 85
6 13 20 30 39 42 70 85

#include <iostream>
using namespace std;void show(int arr[], int size)
{for (int i = 0; i < size; i++){cout << arr[i];if (i != size - 1){cout << " ";}}cout << endl;
}void Select_Sort(int arr[], int size)
{int i, j, index;for (i = 0; i < size; i++){index = i;for (j = i + 1; j < size; j++){if (arr[index] > arr[j]){index = j;}if (index != i){swap(arr[index], arr[i]);}show(arr, size);}}
}int main()
{int t, size;cin >> t;while (t--){cin >> size;int arr[size];for (int i = 0; i < size; i++){cin >> arr[i];}Select_Sort(arr, size);cout << endl;}return 0;
}

DS排序--简单选择排序相关推荐

选择排序—简单选择排序（Simple Selection Sort）
基本思想: 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换:然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素 ...
C语言实现选择排序——简单选择排序算法
C语言实现简单选择排序文章目录 C语言实现简单选择排序简单选择排序算法 1.交换操作 2.简单选择排序算法实现项目完整代码运行效果图简单选择排序算法 1.交换操作 //交换实现 void s ...
C++实现各种选择排序(简单选择排序，堆排序)
简单选择排序: 代码如下: #include <iostream> using namespace std;void SelectSort(int *a, int len) {//数组下标 ...
20180321选择排序-简单选择排序
2019独角兽企业重金招聘Python工程师标准>>> 前置知识 selection sort 选择排序的基本思想:从待排序的序列中选出最大值(最小值),交换该元素与待排序序列头部元 ...
c语言用sort函数选择排序,简单选择排序（Simple Selection Sort）的C语言实现
简单选择排序(Simple Selection Sort)的核心思想是每次选择无序序列最小的数放在有序序列最后演示实例: C语言实现(编译器Dev-c++5.4.0,源代码后缀.cpp) 原创文章, ...
选择排序-简单选择排序
简单选择排序是一种不稳定的选择排序. #include<stdio.h> void selectSeletSort(int a[],int n) { int i,j,k; ...
七种排序------简单选择排序（Simple Selection Sort）
简单选择排序法就是通过 n - i 次关键字间的比较,从 n - i + 1个记录中选出关键字最小的记录,并和第 i 个记录交换. 代码如下: void SelectSort(SqList *L) { ...
数据结构/排序/选择排序/简单选择排序
原理介绍: 原理:每趟排序记录最小记录的索引后交换类比:猴子搬苞谷,喜欢更大的苞谷.猴子经过1排苞谷,每经过1个苞谷就与心中的苞谷对比,更大就记录当前苞谷的位置,走完这一排苞谷,心中的那个苞谷就是 ...
排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序...
先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 本文思路部分来源于上篇文章,但测得的结果似乎 ...

DS排序--简单选择排序

题目描述

样例输入

DS排序--简单选择排序相关推荐

最新文章

热门文章