选择排序

来源:互联网 发布:增加力量 知乎 编辑:程序博客网 时间:2024/06/12 23:27
void selictionSort(int A[], const int N){int *TemArray = new int[N];//----存储有序,副本intmaxIX = 0,//----存最大数的tempIX = 0;//----副本迭代下标do{int max = -1000;for (int i = 0; i< N; i++)if (A[i]>max){max = A[i];maxIX = i;}TemArray[tempIX++] = max;A[maxIX] =-1000;} while (tempIX < N);for (int i = 0; i < N; i++)A[i] = TemArray[N-i-1];delete[]TemArray;}

0 0
原创粉丝点击