对一个字符串数组进行排序

最新推荐文章于 2025-04-04 16:41:07 发布

吃橘子aaaaa

最新推荐文章于 2025-04-04 16:41:07 发布

阅读量2k

点赞数

分类专栏：笔记文章标签：排序算法算法 c#

本文链接：https://blog.youkuaiyun.com/weixin_58368590/article/details/121126531

版权

笔记专栏收录该内容

157 篇文章

订阅专栏

本文介绍了两种对字符串数组进行排序的方法：冒泡排序和选择排序。通过C#代码展示了这两种排序算法的实现过程，并在每种排序完成后打印排序结果，以便于理解和验证排序效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//方法1：冒泡法
void BubbleSort(int* arr, int len)
{
for (int i = 0; i < len - 1; i++)//控制层数
{
for (int j = 0; j< len-1-i; j++)
{
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
void Show(int *arr, int len)
{
for (int i = 0; i < len; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int arr[] = { 2,1,3,5,4,9,8,6};
int len = sizeof(arr) / sizeof(arr[0]);
BubbleSort(arr, len);
Show(arr, len);
return 0;
}
//方法2：选择排序法：每一轮将排序序列中最小值和待排序序列的第一个值进行交换
void InsectSort(int* arr, int len)
{
int minindex = 0;//minindex为最小值的下标
for (int i = 0; i < len - 1; i++)
{
minindex = i;
for (int j = i; j < len; j++)//找到待排序序列的最小值所在的下标 //优化：int j=i+1
{
if (arr[j] < arr[minindex])
{
minindex = j;
}
}
if (minindex != i)//优化：当最小值所在的下标和待排序序列的第一个值不是用一个的时候才交换
{
int tmp = arr[i];
arr[i] = arr[minindex];
arr[minindex] = tmp;
}
}
}
void Show(int* arr, int len)
{
for (int i = 0; i < len; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int arr[] = { 2,1,3,5,4,9,8,6 };
int len = sizeof(arr) / sizeof(arr[0]);
InsectSort(arr, len);
Show(arr, len);
return 0;
}