利用以下排序方法实现数组元素排列 1)冒泡法 2)选择法
时间: 2024-05-01 17:24:13 浏览: 9
1)冒泡法排序:
冒泡排序是一种简单的排序算法,它重复地走访过要排序的元素,一次比较两个元素,如果它们的顺序错误就交换位置,直到没有再需要交换的元素。
C++代码实现:
```
void bubbleSort(int arr[], int n){
for(int i = 0; i < n-1; i++){
for(int j = 0; j < n-i-1; j++){
if(arr[j] > arr[j+1]){
swap(arr[j], arr[j+1]);
}
}
}
}
```
2)选择法排序:
选择排序是一种简单直观的排序算法,它的基本思想是:首先在未排序的数列中找到最小元素,然后将其存放到数列的起始位置;接着,再从剩余未排序的元素中继续寻找最小元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
C++代码实现:
```
void selectionSort(int arr[], int n){
int minIndex;
for(int i = 0; i < n-1; i++){
minIndex = i;
for(int j = i+1; j < n; j++){
if(arr[j] < arr[minIndex]){
minIndex = j;
}
}
swap(arr[minIndex], arr[i]);
}
}
```