常用数据排序算法C（（C语言实现），可以直接用。）

发布于 2023-11-01 16:48:25 浏览：666 订阅该版

```
#include "stdio.h"
// 直接插入排序
// 返回排序后的中间值
float InsertSort(float a[], int n_len)
{
	if (n_len <= 0)
	{
		return -1;
	}

for (int i = 0; i < n_len - 1; ++i)
	{
		// [0,end]有序，把end+1位置的值插入，保持有序
		int end = i;
		float tmp = a[end + 1]; // 交换数据变量
		while (end >= 0)
		{
			if (tmp < a[end])
			{
				a[end + 1] = a[end];
				--end;
			}
			else
			{
				break;
			}
		}
		a[end + 1] = tmp;
	}

return a[n_len / 2];
}

// 希尔排序
float ShellSort(float a[], int n_len)
{
	int gap = n_len;
	while (gap > 1)
	{
		gap = gap / 3 + 1;
		for (int i = 0; i < n_len - gap; ++i)
		{
			int end = i;
			float tmp = a[end + gap];
			while (end >= 0)
			{
				if (tmp < a[end])
				{
					a[end + gap] = a[end];
					end -= gap;
				}
				else
				{
					break;
				}
			}
			a[end + gap] = tmp;
		}
	}

return a[n_len / 2];
}

// 基本选择排序
void swap(float *p1, float *p2)
{
	float tmp = *p1;
	*p1 = *p2;
	*p2 = tmp;
}
// 基本选择排序
float SelectSort(float a[], int n_len)
{
	int begin = 0, end = n_len - 1;
	while (begin < end)
	{
		int mini = begin, maxi = begin;
		for (int i = begin + 1; i <= end; ++i)
		{
			if (a[i] < a[mini])
				mini = i;

if (a[i] > a[maxi])
				maxi = i;
		}
		swap(&a[begin], &a[mini]);

// 如果begin和maxi重叠，那么要修正一下maxi的位置
		if (begin == maxi)
		{
			maxi = mini;
		}

swap(&a[end], &a[maxi]);
		++begin;
		--end;
	}
	return a[n_len / 2];
}

// 冒泡排序
float BubbleSort(float a[], int n_len)
{
	for (int j = 0; j < n_len - 1; ++j)
	{
		int exchange = 0;
		for (int i = 1; i < n_len - j; ++i)
		{
			if (a[i - 1] > a[i])
			{
				swap(&a[i - 1], &a[i]);
				exchange = 1;
			}
		}

if (exchange == 0)
		{
			break;
		}
	}

return a[n_len / 2];
}

/// @brief /kljlk
/// @param
/// @return 123
int main(void)
{
	float arr[5] = {0.54, 2.54, 5.54, 3.54, -4.54};

// float ret_val = InsertSort(arr, 5);
	// float ret_val = ShellSort(arr, 5);
	// float ret_val = SelectSort(arr, 5);
	float ret_val = BubbleSort(arr, 5);

for (int i = 0; i < 5; i++)
		printf("%.2f,", arr[i]);

printf("\r\nret_val:%.2f\r\n", ret_val);

return 0;
}
```
- [sort.cpp](https://club.rt-thread.org/file_download/6c3df088aac1fdc1)