【数据结构】选择排序
发布时间:2020-12-15 05:59:43 所属栏目:安全 来源:网络整理
导读:对于一个int数组,请编写一个选择排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,3],6 [1,5] class SelectionSort {public: void swap( int * a, int * b){ int temp = *a ; *a = *b ; *b = temp; }
对于一个int数组,请编写一个选择排序算法,对数组元素排序。 class SelectionSort {
public:
void swap(int * a,int * b){
int temp = *a;
*a = *b;
*b = temp;
}
void print(int * A,int n){
for (int i = 0; i < n; i++)
printf("%d ",A[i]);
printf("n");
}
int* selectionSort(int* A,int n) {
// write code here
for (int i = 0; i < n; i++){
for (int j = i + 1; j < n; j++){
if (A[j] < A[i]){
swap(A + j,A + i);
}
}
}
return A;
}
};
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |