[编程入门]选择排序（C++代码）

3575 阅读 2 评论 0 点赞

###  一、第一趟排序
它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始(末尾)位置，直到全部待排序的数据元素排完

首先，我们创建数组，找到它最大的值(这就很简单了):

```cpp
    int[] arrays = {2, 3, 1, 4, 3, 5, 1, 6, 1, 2, 3, 7, 2, 3};

//假定max是最大的
    int max = 0;

for (int i = 0; i < arrays.length; i++) {
        if (arrays[i] > max) {
            max = arrays[i];
        }
    }
        
```
随后这个最大的数和数组末尾的数进行交换：

```cpp
    //使用临时变量，让两个数互换
    int temp;
    temp = arrays[11];
    arrays[11] = arrays[13];
    arrays[13] = temp;
```
### 二、第二趟排序
再次从数组获取最大的数(除了已经排好的那个）：

```cpp
    int max2 = 0;
    for (int i = 0; i < (arrays.length - 1); i++) {
        if (arrays[i] > max2) {
            max2 = arrays[i];
        }
    }

System.out.println(max2);
```
再将获取到的最大值与数组倒数第二位交换：

temp = arrays[7];
    arrays[7] = arrays[12];
    arrays[12] = temp;
经过第二次排序，已经能够将数组最大两个数进行排序了

### C语言实现

int findMaxPos ( int arr[], int n)
        {
            int max = arr[0];
            int pos = 0; 
            for (int i = 1; i < n; i++) {
                if (arr[i] > max) {
                    max = arr[i];
                    pos = i;
                }
            }
            return pos;
        }

void selectionSort ( int arr[], int n)
        {
            while (n > 1) 
            {
                int pos = findMaxPos(arr, n);
                int temp = arr[pos];
                arr[pos] = arr[n - 1];
                arr[n - 1] = temp;
                n--;//
            }
        }

int main ()
        {
            int arr[] = {5, 32, 7, 89, 2, 3, 4, 8, 9};
            selectionSort(arr, 9);
            for (int i = 0; i < 9; i++)
                cout << arr[i] << endl;
        }

0.0分

15 人评分

本文分类：题解列表
浏览次数：3575 次浏览
发布日期：2019-07-13 19:13:04
本文链接：https://blog.dotcpp.com/a/60727

上一篇 > [编程入门]猴子吃桃的问题-题解(C语言代码)
下一篇 > 非常简单希望喜欢

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 2 条评论

小白子 10月前回复TA

有一个东西叫做sort

今天我Code了吗 2年前回复TA

怎么不对呢
#include<iostream>
#include<iomanip>
using namespace std;
int findmaxpos(int arr[],int n) {
	int max=arr[0];
	int pos=0;
	for(int i=1; i<n; i++) {
		if(arr[i]>max) {
			max=arr[n];
			pos=i;
		}
	}
	return pos;
}
void selectionSort(int arr[],int n) {
	while(n>1) {
		int pos=findmaxpos(arr,n);
		int temp=arr[n-1];
		arr[n-1]=arr[pos];
		arr[pos]=temp;
		n--;
	}
}

int main() {
	int a[10];
	for(int i=0; i<10; i++)
		cin>>a[i];
	selectionSort(a,10);
	for(int i=0; i<10; i++)
		cout<<a[i]<<endl;

}

[编程入门]选择排序 （C++代码）

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 2 条评论

发表评论 取消回复

[编程入门]选择排序（C++代码）

评论列表共有 2 条评论

发表评论取消回复