排序问题,新维加斯排序问题能请大家帮忙排序吗

发布网友发布时间：2024-03-06 01:04

共1个回答

热心网友时间：2024-03-06 03:42

直接插入排序是将一个记录插入已排序好的序表中，从而得到一个新的、记录增1的有序序列。它需要设置一个哨兵，通常就是用R[0]，所以它需要的辅助空间为1。冒泡排序主要是利用相邻大小比较之后的交换实现的，在交换的时候需要一个辅助空间，所以它需要的辅助空间也为1。事实上，冒泡排序是快速排序的一种特例。快速排序中除了交换时需要一个数据的辅助空间。归并排序归并排序主要是分治的思想，即把两个或两个以上的有序表合成一个新的有序表，实现归并排序需要和待排记录等数量的辅助空间。

热心网友时间：2024-03-06 03:42

直接插入排序是将一个记录插入已排序好的序表中，从而得到一个新的、记录增1的有序序列。它需要设置一个哨兵，通常就是用R[0]，所以它需要的辅助空间为1。冒泡排序主要是利用相邻大小比较之后的交换实现的，在交换的时候需要一个辅助空间，所以它需要的辅助空间也为1。事实上，冒泡排序是快速排序的一种特例。快速排序中除了交换时需要一个数据的辅助空间。归并排序归并排序主要是分治的思想，即把两个或两个以上的有序表合成一个新的有序表，实现归并排序需要和待排记录等数量的辅助空间。

热心网友时间：2024-03-06 03:42

直接插入排序是将一个记录插入已排序好的序表中，从而得到一个新的、记录增1的有序序列。它需要设置一个哨兵，通常就是用R[0]，所以它需要的辅助空间为1。冒泡排序主要是利用相邻大小比较之后的交换实现的，在交换的时候需要一个辅助空间，所以它需要的辅助空间也为1。事实上，冒泡排序是快速排序的一种特例。快速排序中除了交换时需要一个数据的辅助空间。归并排序归并排序主要是分治的思想，即把两个或两个以上的有序表合成一个新的有序表，实现归并排序需要和待排记录等数量的辅助空间。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

懂视 51dongshi.com 版权所有
Copyright © 2019-2024