首页 > 其他分享 >冒泡排序

冒泡排序

时间:2022-10-02 00:00:50浏览次数:47  
标签:arr temp int 最大值 元素 冒泡排序

这里求解的是一个数组中的最大值和 次最大值,

#include<stdio.h>
main(){
	
	int arr[20];
	int i,j,max=0,temp;
	for(i=0;i<20;i++)
		scanf("%d",&arr[i]);
	
	//直接用冒泡排序最快
	for(i=0;i<19;i++){//这里19是外围最多比较次数-是总的次数-1,因为最后一位数组不用排序
		for(j=0;j<19-i;j++){//内部比较:比较的次数是开始是除了自己N-1次,然后递减(因为最后一位的位置已经排列好了);所以是N-1-i
			if(arr[j]>arr[j+1]){//这里是比较第一个元素和后一个元素。
			//这里后面是交换
				temp=arr[j+1];
				arr[j+1]=arr[j];
				arr[j]=temp;
			}
		}
	}
	printf("最大值:%d,次大值%d",arr[19],arr[18]);
}

标签:arr,temp,int,最大值,元素,冒泡排序
From: https://www.cnblogs.com/develop-up/p/16748040.html

相关文章

  • 冒泡排序
    关于冒泡排序的理解packagearray;importjava.util.Arrays;publicclassShort{publicstaticvoidmain(String[]args){int[]z={1,4,113,5,213,7,3,......
  • 冒泡排序
    inta[]={23,1,55,7,4,2};intn=6,i,j,temp;for(i=1;i<6;i++)//趟数{for(j=0;j<n-i;j++)//每趟的顺序比较 if(a[j]>a[j+1]) {......
  • Arrays类、冒泡排序、稀疏数组
    Arrays类数组的工具类java.util.Arrays由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作......
  • python冒泡排序例子
    #冒泡排序nums=[1,3,9,4,2,6,8,7,0]length=len(nums)foriinrange(length):forjinrange(length-1-i):ifnums[j]>nums[j+1]:nums[......
  • 14 -- 排序算法之冒泡排序
    冒泡排序的基本思想:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的数逐渐从前移向后,就像水底下的气泡一样逐渐向上冒。......
  • go-冒泡排序-练习
    packagemainimport"fmt"funcmain(){ nums:=[]int{1,5,4,3,2,9,8,7,6,0}/* //第一轮 fori:=0;i<len(nums)-1;i++{ ifnums[i]>nums[i+1]{ nums[i],nums......
  • java基础-冒泡排序以及稀疏数组
     java基础 以下内容为本人的学习笔记,如需要转载,请声明原文链接   https://www.cnblogs.com/lyh1024/p/16720908.html Ø 冒泡排序原理:比较数组中,两个相邻的元......
  • 冒泡排序
    简介代码实现publicclassBubbleSort{ publicstaticvoidmain(String[]args){ intarr[]={3,9,-1,10,20};//第1趟 inttemp......
  • 「浙江理工大学ACM入队200题系列」问题 A: 零基础学C/C++34—— 3个数比较大小(冒泡排
    深夜写的,代码都还没来得及跑一便,可能有错误,欢迎指出,后续会检验一遍并修改错误.本题是浙江理工大学ACM入队200题第四套中的A题,同时给出了冒泡排序和选择排序算法......
  • 冒泡排序 和 插入排序
    packagecom.zc.original_test;importjava.util.Arrays;publicclassOrderTest{publicstaticvoidmain(String[]args){int[]or=newint[]{10,18,......