华为上机模拟题 0交换排序

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

思路: 对数字array[i]来说,当array[i]与所处下标i对应不上。先将0与array[i]位置的数字交换,即swap_with_zero(array, len, array[i]);

此时0在array[i]位置,然后交换0与i即可。

/**
 * 交换数组里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) {
        
    	for(int i=0;i<len;i++)
	    {
		    if(array[i] != i){
		    	swap_with_zero(array,len,array[i]);
                swap_with_zero(array,len,i);	
		    }	
	    }	     
    }
};

猜你喜欢

转载自blog.csdn.net/qq_29762941/article/details/85848592