排序算法代码(C语言冒泡排序算法代码)
排序算法是计算机科学中常用的一种算法,在数据处理中起到了重要作用。排序算法主要是将一组散乱的数据按照一定的规则排序,使数据按照一定的顺序排列。常见的排序算法有冒泡排序、选择排序、插入排序、快速排序等。
## 冒泡排序
冒泡排序是最简单的排序算法之一,它多次遍历要排序的数列,每次比较相邻的两个元素,如果它们的顺序错误就交换它们。
```java
void bubbleSort(int arr[]) {
int n = arr.length;
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
// 交换arr[j]和arr[j+1]
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
```
## 选择排序
选择排序是一种简单直观的排序算法,它的基本思想是:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后再从剩余未排序元素中继续找最小(大)元素,放到已排序序列的末尾。
```java
void selectionSort(int arr[]) {
int n = arr.length;
for (int i = 0; i < n-1; i++) {
int minIndex = i;
for (int j = i+1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// 交换arr[i]和arr[minIndex]
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
```
以上是冒泡排序和选择排序的代码实现,它们是基本的排序算法之一。在实际的程序中,选择合适的排序算法可以有效地提高程序的效率。排序算法在数据处理和数据库查询中经常被使用,掌握排序算法对于计算机科学的学习和工作都是非常重要的。