欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

冒泡排序和选择排序

程序员文章站 2022-07-06 12:42:05
冒泡排序和选择排序 作用和原理 将数组中的数值,按照执行的顺序,从小到大排序或者从大到小排序,本文中均为从小到大排序。 冒泡排序 原理: 相邻的两个单位,比较存储的数据,如果第一个单元的数据较大,就将两个相邻单元,交换存储数据 核心: 交换存储的数据 两个相邻的单元,比较数据大小,第一个单元数值较大 ......

冒泡排序

1.方法

在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

2.演示

冒泡排序和选择排序

3.代码实现

public class Bubble {
	public static void main(String[] args) {
		//冒泡排序
		int[] a = new int[]{ 58, 54, 59, 33, 25, 57, 66 };
		System.out.println("冒泡排序之前:");
		//这是一个加强for,遍历数组
		for (int i : a) {
			System.out.print(i+" ");
		}
		System.out.println();
		
		for (int i=a.length-1;i>0;i--) {
			
			for (int j = 0; j < i; j++) {
				
				if (a[j] > a[j + 1]) {
					//这是数组交换位置,不使用中间变量
					a[j] = a[j] ^ a[j + 1];
					a[j + 1] = a[j] ^ a[j + 1];
					a[j] = a[j] ^ a[j+ 1];
				}
			}
			

		}
		System.out.println("冒泡排序之后:");
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i]+" ");
		}
	}
}

选择排序

1.方法

在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。

2.演示

冒泡排序和选择排序

3.代码实现

public class Selection {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
	  //定义一个数组a
      int []a=new int[] {4,5,9,56,2,3,55};
      System.out.println("选择排序之前:");
      
      //这是一个加强for
      for (int i : a) {
		System.out.print(i+" ");
	}
      for (int i = 0; i < a.length-1; i++) {
      //定义一个最小值a[min]
          	  int min=i;
		  for (int j = i+1; j < a.length; j++) {
			  if(a[min] >a[j]) {
				  min=j;
			  }
		}
		//这是一种交换方式,不使用中间变量
		  if(min != i) {
			  a[min]=a[i]^a[min];
			  a[i]=a[i]^a[min];
			  a[min]=a[i]^a[min];
		  }
	}
      System.out.println();
      System.out.println("选择排序之后:");
      for (int i = 0; i < a.length; i++) {
		System.out.print(a[i]+" ");
	}
	}

}

今天也要加油呀

本文地址:https://blog.csdn.net/luo2ying/article/details/107882375

相关标签: java 算法