deepsort算法 排序算法:有100万数据，用卙用内存最小和排序最忋void sort(int* array, int n) 其中你n的值为100万左右？

排序算法:有100万数据，用卙用内存最小和排序最忋void sort(int* array, int n) 其中你n的值为100万左右？

int type的最大值是32767，因此可以存储在32767的int数组中。

void sort（int*array，int n）{

int*array=new int[32767

]Zeroumemory（array，sizeof（int）*32767）

for（long i=0 i< n i）{

int dataui=read（i）//获取第i个数

array[datai]那么数组的下标就是数据，元组的值就是数据数，0表示没有这样的数据。

遍历此数组后，可以得到排序序列，

memory 32767*sizeof（int），time n

1 public class selectsort{

2 public static int[]selectsort（int[]a）{

3 int n=a.length

4 for（int i=0 i< n-1 i）{

5 int min=i

6 for（int j=i 1 j< n j）{

7 if（a[min]> a[J]）min=J

8}

9//exchange

10 int temp=a[i

]11 a[i]=a[min

]12 a[min]=temp

13}

14返回a

15}

16}

属性：1。时间复杂度：O（N2）2。空间复杂度：O（1）3。不稳定排序4。原位分选

deepsort算法 直接选择排序算法 目标跟踪算法分类

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。