0交换排序

ゝ一世哀愁。 2022-05-21 05:29 20阅读 0赞

长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换，完成以下函数

#include <iostream>
    #include <vector>
    #include <map>
    #include <unordered_map>
    #include <set>
    #include <unordered_set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    #include <iomanip>
    #include <cstdlib>
    #include <ctime>
    #include <array>
    using namespace std;
    
    
    /**
    * 交换数组里n和0的位置
    * array: 存储[0-n)的数组
    * len: 数组长度
    * n: 数组里要和0交换的数
    */
    extern void swap_with_zero(int* array, int len, int n);
    
    class Solution {
    public:
        /**
        * 调用方法swap_with_zero来对array进行排序
        */
        void sort(int* array, int len)
        {
        }
    };

答案如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <unordered_map>
    #include <set>
    #include <unordered_set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    #include <iomanip>
    #include <cstdlib>
    #include <ctime>
    #include <array>
    using namespace std;
    
    
    /**
    * 交换数组里n和0的位置
    * array: 存储[0-n)的数组
    * len: 数组长度
    * n: 数组里要和0交换的数
    */
    extern void swap_with_zero(int* array, int len, int n);
    
    class Solution {
    public:
        /**
        * 调用方法swap_with_zero来对array进行排序
        */
        void sort(int* array, int len)
        {
            if (len <= 1)
                return;
            else
            {
                for (int i = 0; i < len; i++)
                {
                    if (array[i] != i)
                    {
                        swap_with_zero(array, len, i);
                        while (array[0] != 0)
                            swap_with_zero(array, len, array[0]);
                    }
                }
    
            }
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关交换排序：快速排序

快速排序（Quicksort）是对冒泡排序算法的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成

分手后的思念是犯贱/ 2022年10月16日 02:59/ 0 赞/ 194 阅读

相关交换排序：冒泡排序

冒泡排序（Bubble Sort）是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到

一时失言乱红尘/ 2022年10月16日 02:59/ 0 赞/ 197 阅读

相关交换排序

交换排序是指比较两个元素的值，不满足要求便把两元素的值交换，重复完成这样的操作达到排序的目的。交换排序包括冒泡排序和快速排序。冒泡排序冒泡排序是排序算法中较简单的一

小咪咪/ 2022年09月29日 04:20/ 0 赞/ 141 阅读

相关交换排序

public class SwTurn { public static void turn01(int []b) {

深藏阁楼爱情的钟/ 2022年09月18日 15:59/ 0 赞/ 166 阅读

相关交换排序

冒泡排序就是交换排序的一种，一趟趟将最大数或者最小数冒在最后面。 ![这里写图片描述][SouthEast] void BubbleSort(int arr,in

刺骨的言语ヽ痛彻心扉/ 2022年06月13日 08:13/ 0 赞/ 191 阅读

相关 0交换排序

import java.util.Arrays; public class SwapWithZeroSort { public static

ゝ一纸荒年。/ 2022年06月09日 11:20/ 0 赞/ 42 阅读

相关 0交换排序

长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换，完成以下函数 include <iostream> include <vector>

ゝ一世哀愁。/ 2022年05月21日 05:29/ 0 赞/ 21 阅读

相关交换排序——快速排序

/ 算法思想：在待排序元素中选定一个作为中间数，使该数据表中的其他元素的关键字与“中间数” 的关键字相比较，将整个数据表划分成为

电玩女神/ 2022年03月20日 02:54/ 0 赞/ 231 阅读

相关交换排序——冒泡排序

/ 算法思想：两两比较待排序元素的关键字，发现他们次序相反时即进行交换，直到没有逆序元素为止。 /

红太狼/ 2022年03月20日 02:54/ 0 赞/ 214 阅读

相关交换排序——冒泡排序

代码 package dataStructureAndAlgorithms; public class SwapSort_bubbleSort

ゝ一纸荒年。/ 2021年12月14日 02:53/ 0 赞/ 268 阅读