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