排序算法代码(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;

}

```

以上是冒泡排序和选择排序的代码实现,它们是基本的排序算法之一。在实际的程序中,选择合适的排序算法可以有效地提高程序的效率。排序算法在数据处理和数据库查询中经常被使用,掌握排序算法对于计算机科学的学习和工作都是非常重要的。

标签列表