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