数据结构的插入排序、简单选择排序、交换排序怎么来编写？

如题所述

第1个回答 2020-03-20

....不知道你说的事哪些排序，我们的排序法的名称太糟糕了，不像外国的，好多都是人民命名的，比如shell排序法和hoare的快速排序法。
我大概随便理解下你说的着几个..
插入排序的话，就是比如1-10个元素，用插入的话，前提应该是这些元素师按顺序排序的，然后你可以搞个对比，当要插入的元素x小于元素n的时候，比如a[6]，那么就把a[6]
=
x，然后a[6]及其后面的元素都加1，就是n
=
9，n
>
6，n
--；a[n
+
1]
=
a[n]；
然后a[6]
=
x；
大概就是这样了，要是写代码的话还是要写的规范一点才行
简单排序法不知道你是什么意思....怎么个简单法？
交换排序不知道是不是起泡法？其实起泡法比较慢了，不过简单，刚开始学的时候可以用用

相似回答

...常用的排序方法?每个排序方法的实现思路是如何的?每个方法的思想是什...答：第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R(1≤i≤n- 1)。该趟排序从当前无序区中选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1..i]和R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。这样，n个记录的文件的直接选择排序可...

谁教我:数据结构的各种排序答：//1)、Shell排序; 2)、Quick排序//3)、锦标赛排序; 4)、堆排序//5)、归并排序; 6)、基数排序//在实现排序算法1)~4)时,统计数据元素比较的次数和交换的次数,进而对这四种算法在特定数据条件下的效率进行分析和评判。#include"stdio.h"#include"math.h"#include"stdlib.h"#include"malloc.h"#define Max...

紧急!!!有什么排序方法?各有什么特点?答：1.选择排序选择排序的基本思想是:对待排序的记录序列进行n-1遍的处理,第1遍处理是将L[1..n]中最小者与L[1]交换位置,第2遍处理是将L[2..n]中最小者与L[2]交换位置,...,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置就已经按从小到大的顺序排列好了...

大家正在搜

数据结构基数排序数据结构希尔排序数据结构排序数据结构快速排序数据结构归并排序数据结构快速排序算法数据结构直接排序冒泡排序数据结构数据结构几种排序