选择和冒泡排序

关注

原创最新推荐文章于 2026-05-14 09:33:20 发布 259 阅读 AI 写同款· GEO 优化 ›

Java实现选择排序和冒泡排序 1 问题描述给定一个可排序的n元素序列（例如，数字、字符和字符串），将它们按照非降序方式重新排列。 2 解决方案 2.1 选择排序原理简介选择排序开始的时候，我们从第一个元素开始扫描整个列表，找到它的最小元素，然后和第一个元素交换，将最小元素和第一个元素交换位置；然后，我们从第二个元素开始扫描剩下的n-1个元素，找到这n-1个元素中的最小元素，将最小元素和第二个元素交换位置；然后从第三个元素开... 阅读详情

#include <stdio.h>

void swap(int *a,int *b)
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;

}

void bubble(int *a,int len)
{
	int i,j;
	for(i = 0; i < len; i++)
	{
		for(j = i + 1; j < len; j++)
		{
		    if(a[i] < a[j])
			{
			    swap(&a[j],&a[j + 1]);
			}
		}
	}
}

void select(int *a,int len)
{
	int i,j;
	for(i = 0; i < len-1; i++)
	{
	    for(j = 0; j < len - 1 - i; j++)
		{
		    if(a[i])
		}
	}
}

int main()
{
	int a[20] = {0};
	int len = 0;

    pritf("Please input a string:");
    scanf("%s",a);
	len = strlen(a);
	bubble(a,len);
	printf("%s",a);

	return 0;
}