给定0~N之间的N个数字(大于等于0,小于N,不重复)进行按小到大排列(不用其它的经典排序算法)

1 问题

比如我们给定0~N之间的N个数字(大于等于0,小于N,并且不重复)进行按小到大排列,比如N是5,我们给定数据{3, 2, 1, 0, 4},我们按照从小到大的排名最后就是{0, 1, 2, 3, 4}

 

 

 

 

 

2 思路

我们遍历数组,下标为i,我们把i和a[i]进行对比,如果不想等我们就进行交换a[i]和a[a[i]]的值,我们知道题目要求是0~N,所以a[a[i]]不会下标越界.如果发现i和a[i]相等,我们再把++i

 

 

 

 

 

3 代码实现

1 #include <iostream>2 #include <stdlib.h>3 using namespace std;4 5 6 void permutation(int *a, int length)7 {8 if (a == NULL || length <= 0)9 {10 return;11 }12 int count = 0;13 for (int i = 0; i < length; ++i)14 {15 while (a[i] != i)16 {17 int temp = a[a[i]];18 a[a[i]] = a[i];19 a[i] = temp;20 }21 }22 }23 24 25 int main()26 {27 int a[6] = {3, 1, 2, 0, 5, 4};28 int s

总结

以上是生活随笔为你收集整理的给定0~N之间的N个数字(大于等于0,小于N,不重复)进行按小到大排列(不用其它的经典排序算法)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。