栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

简化冒泡排序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

简化冒泡排序

今天看二叉树的时候,测了一下二叉树和冒泡排序的用时,代码在下面

static //两层循环的冒泡排序
	//arr是数组,len是数组长度
	void bubllesort1(int arr[],int len){
		if (len<2) return; //元素小于2直接返回
		int ii;//趟数计数器
		int jj;//每趟的元素位置计数器
		int itmp;//比较元素后交换位置用的临时变量
		int ifswap;//排序过程中是否交换过元素,0-未交换,1-有交换
		for(ii=len-1;ii>0;ii--) //比较len-1次
		{
			
			ifswap=0; //初始化交换标识
			for(jj=0;jjarr[jj+1]) //大的元素放后面
				{
					itmp=arr[jj+1];
			        arr[jj+1]=arr[jj];
			        arr[jj]=itmp;
			        ifswap=1; // 设置交换标志。
				}
				
			}
			if(ifswap==0) return;
		}
		
	}
	static //两层循环的选择排序
	//arr是数组,len是数组长度
	void changenum(int arr[],int a,int b){
		int itmp;//比较元素后交换位置用的临时变量
		itmp=arr[a];
		arr[a]=arr[b];
		arr[b]=itmp;
		
	}
	static void sellectsort1(int arr[],int len){
		if (len<2) return; //元素小于2直接返回
		int ii;//
		int left,right;//最左,最右下标
		int min, max;//最大值,最小值下标
		left=0;right=len-1;
		while(left 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/692981.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号