【数据结构】选择排序
2015-12-19 19:32
323 查看
对于一个int数组，请编写一个选择排序算法，对数组元素排序。
给定一个int数组A及数组的大小n，请返回排序后的数组。
测试样例：
[1,2,3,5,2,3],6
[1,2,2,3,3,5]
给定一个int数组A及数组的大小n，请返回排序后的数组。
测试样例：
[1,2,3,5,2,3],6
[1,2,2,3,3,5]
[code]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;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 