1.名次计算以及排序

给数组a[n]中的元素进行名次的计算。就比如a[]={2,1,4,7,5},计算完名次之后会出现r[]={2,1,3,5,4}，每一个r中元素代表的是其在a数组中对应元素所排的名次。
下面给出代码：

#include<iostream>
using namespace std;
template<class T>
void rank(T a[],int n,int r[])
{for(int i=0;i<n;i++){r[i] = 0;}for(int i=1;i<n;i++){for(int j=0;j<i;j++){if(a[j]<=a[i]){r[i]++;}else {r[j]++;}}}
}

读者要是觉得这段代码理解困难的话可以举例进行测试。
在刚才代码的基础上，我们如何利用每一个元素的名次从而将原数组的数进行排序？
这个问题我们利用一个附加数组进行辅助排序：
下面展示代码：

#include<iostream>
using namespace std;
template<class T>
void rearrange(T a[],int n,int r[])
{T* u = new T [n];for(int i=0;i<n;i++){u[r[i]] = a[i];//利用辅助数组，按照名次将a[i]暂时贴到新开辟的u[]中 }for(int i=0;i<n;i++){a[i]=u[i];//将数组a重新进行赋值操作   }
}

上面两段代码连起来就可以完成对数组的一个排序。其实我们直接对原数组进行操作就可以完成数组排序，并不是非要用到辅助数组

下面展示一种排序算法叫做选择排序：
选择排序就是首先找出最大的元素，把它移到a[n-1]。然后再余下的n-1个元素中找出最大的元素放在a[n-2]。如此进行下去知道只剩下一个元素。这种排序就叫做选择排序。
下面展示选择排序的具体代码：

#include<iostream>
using namespace std;
template <class T>
//这个函数是为了找出数组中的最大元素所在的位置
int indexOfMax(T a[],int n)
{if(n<=0) {throw illegalParameterValue("n must be > 0");}int indexOfMax = 0;for(int i=1;i<n;i++){if(a[indexOfMax] < a[i]) {indexOfMax = i;} } return indexOfMax;
}
void selectionSort(T a[],int n)
{for(int size = n; size >1 ;size--){int j=indexOfMax(a ,size)swap(a[j],a[size - 1]);}}

除了选择排序之外还有一种常用的排序方法叫冒泡排序，冒泡排序就是逐渐把最大的元素移到序列右侧。在一次的冒泡过程中，相邻的元素比较。如果左边的元素大于右边的元素，则交换。
下面展示冒泡排序的排序代码：
下面展示一些 内联代码片。

#include<iostream>
using namespace std;
template <class T>
void bubble(T a[],int n)
{for(int i=0;i<n-1;i++){if(a[i]>a[i+1]) swap(a[i],a[i+1]);}
}
template <class T>
void bubbleSort(T a[],int n)
{for(int j=n;j>1;j--){bubble(a, j);}
}
int main()
{int a[]={5,7,2,1,3};bubbleSort(a,5);for(int i=0;i<5;i++){cout<<a[i]<<" ";}return 0;
}

程序运行结果

排序算法是很重要的的一类算法，一定要好好的看懂。

数据结构名次计算和排序算法相关推荐

《数据结构》课程设计-排序算法可视化
<数据结构>课程设计-js实现排序算法可视化先上效果图: 一.数据可视化 1.什么是数据可视化数据可视化主要旨在借助于图形化手段,清晰有效地传达与沟通信息.但是,这并不就意味着数据可视 ...
数据结构十大经典排序算法总结
算法概述算法分类十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次数,由于其时间复杂度不能突破O ( n log ⁡ n ) O(n \log n)O(nlogn),因此也 ...
Python数据结构常见的八大排序算法（详细整理）
前言八大排序,三大查找是<数据结构>当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法. 常见的八大排序算法,他们之间关系如下: 排序算法.png 他们的性能比较: 下 ...
算法设计和数据结构学习_2(常见排序算法思想)
一般约定我们是按照从小到大的顺序排序. 按照向量的形式来参考排序中数组元素的相对位置,行向量中最左边为数组的第一个元素,且称为前面.列向量中最上面的元素为数组的第一个元素,也是称为前边. 对常见的排序 ...
python结构排序_Python数据结构（七）排序算法上
Python数据结构(七)排序算法上上回: 本文的重点不是代码,而是带着大家分析每一个排序算法背后的思想以及使用到的数据结构.很多时候不是我们想不出算法该如何去写,而是题目并没有指定特定的数据结构 ...
数据结构学习笔记——基数排序 | 排序算法总结
目录一.基数排序排序思想二.基数排序算法分析三.排序算法总结 (一)分类 (二)比较 (三)详细分析一.基数排序排序思想基数排序与前面的排序算法不一样,它不基于比较和移动元素来进行排序,而是 ...
数据结构实验：内部排序算法的性能分析
文章目录前言一.问题描述二.问题分析三.实验结果及分析 (1)实验数据描述 (2)实验结果 (3)性能分析四.源代码前言记录下本学期的数据结构实验本实验主要集中于比较几种内部排序算法 ...
数据结构Java版之排序算法（二）
排序按时间复杂度和空间复杂度可分为低级排序和高级排序算法两种.下面将对排序算法进行讲解,以及样例的展示. 低级排序:冒泡排序.选择排序.插入排序. 冒泡排序: 核心思想,小的数往前移.假设最小 ...
【数据结构笔记32】排序算法概述、简单排序（冒泡排序、插入排序）、逆序对
本次笔记内容: 9.1.1 概述 9.1.2 冒泡排序 9.1.3 插入排序 9.1.4 时间复杂度下界文章目录排序算法前提条件冒泡排序插入排序时间复杂度下界逆序对(inversion) ...
数据结构十大经典排序算法--Python
十大经典排序算法 (java实现看这个)https://program.blog.csdn.net/article/details/83785159 名词解释: 1.冒泡排序 2.选择排序 3.插入排 ...

数据结构名次计算和排序算法

数据结构名次计算和排序算法

1.名次计算以及排序

数据结构名次计算和排序算法相关推荐

最新文章

热门文章