数据结构c语言——排序（5种内部排序）

目录

一、简单选择排序 

二、冒泡排序 

三、直接插入排序

四、希尔排序

五、快速排序

---

一、简单选择排序 

简单选择排序（Simple Selection Sort）是一种简单直观的排序算法。它的基本思想是每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止。

简单选择排序的具体步骤如下：

1. 首先，在待排序序列中找到最小的元素，将其与第一个元素交换位置；
2. 然后，在剩下的待排序序列中找到最小的元素，将其与第二个元素交换位置；
3. 依次类推，直到整个序列排完为止。

简单选择排序的时间复杂度为O(n^2)，空间复杂度为O(1)。由于每一趟只进行一次交换，因此它的交换次数相对较少，适用于数据量较小时使用。但是，由于每一趟只能确定一个元素的最终位置，因此它的排序效率较低，不适用于大规模数据的排序。

以下是一个简单选择排序的示例代码（使用C语言实现）：

void selectSort(int *arr,int n)    //简单选择排序 
{
	int i,j,k,temp;
	for(i=0;i<n;i++){
		k = i;
		for(j=i+1;j<n;j++){
			if(arr[k]>arr[j])
				k = j;         //最小值的索引 
		}
		temp = arr[i];
		arr[i] = arr[k];
		arr[k] = temp;
	}
}

二、冒泡排序 

冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，每次比较相邻的两个元素，并将它们交换位置，直到整个列表排序完成。

以下是冒泡排序的伪代码实现：

1. 从列表的第一个元素开始，重复遍历列表，直到倒数第二个元素（假设列表长度为n）。
2. 对于每次遍历，从第一个元素开始向后比较相邻的两个元素。
3. 如果前一个元素大于后一个元素，则交换它们的位置。
4. 重复步骤2和3，直到遍历到倒数第二个元素。
5. 继续重复步骤1到步骤4，直到列表中的元素全部排好序。

下面是一个使用c实现的冒泡排序算法的例子：

//两两比较，将最大的值依次传递到尾部 
void bubleSort(int *arr,int n)    //冒泡排序 
{
	int temp,i,j,flag;