首页 > 代码库 > 直通BAT面试算法精讲课2
直通BAT面试算法精讲课2
对于一个int数组，请编写一个冒泡排序算法，对数组元素排序。
给定一个int数组A及数组的大小n，请返回排序后的数组。
测试样例：
[1,2,3,5,2,3],6
[1,2,2,3,3,5]
class BubbleSort { public: int* bubbleSort(int* A, int n) { // write code here for(int i=0;i<n;i++){ for(int j=n-1;j>i;j--){ if(A[j]<A[j-1]){ int tmp = A[j]; A[j]=A[j-1]; A[j-1]=tmp; } } } return A; } };
class BubbleSort { public: int* bubbleSort(int* A, int n) { int i,j; for(i=0;i<n-1;i++){ for(j=i+1;j<n;j++) { if(A[i] > A[j]) { int temp = A[i]; A[i] = A[j]; A[j] = temp; } } } return A; // write code here } };
选择
class SelectionSort { public: int* selectionSort(int* A, int n) { // write code here for(int i=0;i<n-1;i++){ int minIndex=i; for(int j=i+1;j<n;j++){ if(A[j]<A[minIndex]){ minIndex=j; } } if(minIndex!=i){ int temp=A[i]; A[i]=A[minIndex]; A[minIndex]=temp; } } return A; } };
直通BAT面试算法精讲课2
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。