直接插入排序,冒泡排序
时间: 2023-10-19 08:34:30 浏览: 45
直接插入排序和冒泡排序都是常见的排序算法。
直接插入排序是一种简单直观的排序算法。它的基本思想是将一个记录插入到已经排好序的有序表中,通过逐步地比较和移动元素的方式完成排序。
下面是一个示例的直接插入排序的实现代码(使用C语言):
```c
void insertionSort(int arr[], int n) {
int i, key, j;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
```
冒泡排序是另一种简单的排序算法。它通过相邻元素之间的比较和交换来逐步地将最大或最小元素冒泡到正确的位置。
下面是一个示例的冒泡排序的实现代码(使用C语言):
```c
void bubbleSort(int arr[], int n) {
int i, j;
for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
```
这是直接插入排序和冒泡排序的基本实现,你可以根据需要进行调整和优化。