冒泡算法实现(清岚976)

写一个函数,用“冒泡法”对输入的10个字符按由小到大顺序排列

十个字符为1a 3 x v 6 w 8 9 z

【输入用例1】无

【输出用例1】1 3 6 8 9 a v w x z

#include <stdio.h>
#include <string.h>
void temp(char *s,int len)
{
	int t,i,j;
	for(i=0;i<len-1;i++)
	{
		for(j=0;j<len-1-i;j++)
		{
			if(*(s+j)>*(s+j+1))
			{
				t=*(s+j);
				*(s+j)=*(s+j+1);
				*(s+j+1)=t;
			}
		}
	}
}
int main()
{
	char a[10]={ '1', 'a', '3', 'x', 'v', '6', 'w', '8', '9','z' };
    int len = strlen(a);
	temp(a,10);
	int i;
	for(i=0;i<10;i++)
	{
		printf("%c ",a[i]);
	}
	return 0;
}

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: Java 冒泡算法实现是通过比较相邻的元素,如果第一个比第二个大,就交换他们两个。对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 ### 回答2: Java 冒泡排序算法的实现步骤如下: 1. 定义一个数组,以待排序的数据初始化数组。 2. 使用两层循环,外层循环控制比较的轮数,内层循环控制每轮比较的元素对。 3. 内层循环从数组的第一个元素开始,依次比较相邻的两个元素,若第一个元素比第二个元素大,则交换位置,以保证较大的元素排在后面。 4. 每次内层循环结束,最大的元素都会被交换到当前比较轮次的最后,故每比较一轮,最大的元素都会被“冒泡”到数组的末尾。 5. 外层循环继续,次大的元素会被“冒泡”到倒数第二个位置,以此类推,直到所有元素都排列好为止。 6. 外层循环共需执行 n-1 次,其中 n 表示数组长度。 7. 循环结束后,数组中的元素就会按照升序排列。 以下是冒泡排序算法的示例代码: ```java public class BubbleSort { public static void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } public static void main(String[] args) { int[] array = {64, 34, 25, 12, 22, 11, 90}; bubbleSort(array); System.out.println("排序后的数组:"); for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } } } ``` 以上是使用冒泡排序算法对数组进行升序排序的实现方法。冒泡排序的时间复杂度为 O(n^2),适用于数据量较小的排序场景。 ### 回答3: Java 冒泡排序算法是一种简单的排序算法。它通过相邻元素的比较和交换来实现排序。 冒泡排序的基本思想是,从第一个元素开始,通过比较相邻元素的大小,将较大的元素逐渐“冒泡”到数组的末尾。重复这个过程,直到整个数组有序。 下面是用Java语言实现冒泡排序算法的代码: ```java public class BubbleSort { public static void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i < n-1; i++) { for (int j = 0; j < n-i-1; j++) { if (array[j] > array[j+1]) { // 交换相邻元素 int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } } public static void main(String[] args) { int[] array = {64, 34, 25, 12, 22, 11, 90}; bubbleSort(array); System.out.println("排序后的数组: "); for (int i : array) { System.out.print(i + " "); } } } ``` 上述代码中,我们定义了一个名为bubbleSort的静态方法,它接收一个整型数组作为参数。方法中的两个嵌套循环表示对数组的每一个元素进行比较和交换。在每一轮交换中,我们通过判断相邻元素的大小来决定是否需要交换它们的位置。最后,我们在main方法中调用bubbleSort方法,并输出排序后的数组结果。 以上就是Java中冒泡算法实现。冒泡排序虽然简单,但是其时间复杂度为O(n^2),效率较低,通常适用于小规模的数据排序。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小颜-

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值