Java 冒泡排序和选择排序两种方法初学者必备

最新推荐文章于 2023-06-12 18:14:10 发布

0xdF

最新推荐文章于 2023-06-12 18:14:10 发布

阅读量179

点赞数 1

分类专栏： Java学习文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_38326829/article/details/114927975

版权

Java学习专栏收录该内容

13 篇文章

订阅专栏

老师讲了一种Java选择排序
感jio有点小累赘了
自己改了一点感觉简单一些了
小白学习大佬勿喷💔💔💔

/* Java命名规则
 * 类名首字母大写
 * 例:void PrintSort()
 * 变量名的第二个字母大写
 * 例:yourName
 * 常量名全大写，且单词之间用_间隔
 * 例:MAX_AGE
 */
public class 选择排序练习 {
public static void main(String args[])
{
int[] COUNT_INFORMATION={1,2,3,67,45,245,32,45,78};
SelectSort(COUNT_INFORMATION);
SelectSort1(COUNT_INFORMATION);
InputSort(COUNT_INFORMATION);
}

//老师的选择排序
private static void SelectSort1(int[] a) {
	int k=0,temp=0;
	for (int i = 0; i < a.length; i++) {
		k=i;
		for (int j = i+1; j < a.length; j++) {
			if(a[k]>a[j])
			{
				k=j;
			}
			
		}
		if (k!=i) {
			temp=a[i];
			a[i]=a[k];
			a[k]=temp;
		}
		
	}
	
}

private static void InputSort(int[] a) {
	for (int i = 0; i < a.length; i++) {
		System.out.println(a[i]);
		
	}
	
}

//我的选择排序
private static void SelectSort(int[] a) {
	int temp=0;
	for(int i=0;i<a.length;i++)
	{
	  for(int j=i+1;j<a.length;j++)
	  {
		  if(a[i]>a[j])
		  {
			  temp=a[j];
			  a[j]=a[i];
			  a[i]=temp;
		  }
	  }
	}
	
}

}

Java冒泡排序


public class 冒泡排序 {
 public static void main(String args[]) {
 int[] COUNT_LIST={23,3,234,56,34,231,444,32,34,76,654};
 Maopaosort(COUNT_LIST);
 InputSort(COUNT_LIST);
}

private static void InputSort(int[] cOUNT_LIST) {
	for (int i = 0; i < cOUNT_LIST.length; i++) {
		System.out.println(cOUNT_LIST[i]);
		
	}
	
}

private static void Maopaosort(int[] cOUNT_LIST) {
	int TEMP=0;
	int count=0;
	for (int i = 0; i < cOUNT_LIST.length; i++) {
	 for (int j = 0; j < cOUNT_LIST.length-1; j++) {
		if (cOUNT_LIST[i]<cOUNT_LIST[j]) {
			TEMP=cOUNT_LIST[j];
			cOUNT_LIST[j]=cOUNT_LIST[i];
			cOUNT_LIST[i]=TEMP;
			count++;
	        }
		
	   }
	}
	System.out.println("冒泡排序一共计算了"+count+"次");
 }



}