`

Java中两种排序源码:冒泡排序和选择排序法

阅读更多

先都按从小到大排序:

1.冒泡排序源码:

 

float[] scores = {0.0f,2.0f,3.0f,1.0f};
		
		//定义临时变量
		float temp = 0.0f;
		//进行冒泡排序:i控制比较多少轮,j控制每轮比较多少次
		for(int i = 0;i < scores.length - 1;i++){
			for(int j=0;j < scores.length - 1 - i;j++){
				if(scores[j] > scores[j+1]){
					temp = scores[j];
					scores[j] = scores[j+1];
					scores[j+1] = temp;
				}
			}
		}

 

 2.选择排序法源码:

float[] scores = {0.0f,2.0f,3.0f,1.0f};
		
		//定义临时变量
		float temp = 0.0f;
		//找到最小值索引
		int min;
		for(int i=0;i < scores.length - 1;i++){
			min = i;
			for(int j = i + 1;j < scores.length;j++){
				if(scores[j] < scores[min]){
					min = j;
				}
			}
			
			if(min != i){
				temp = scores[min];
				scores[min] = scores[i];
				scores[i] = temp;
			}
		}
 
2
0
分享到:
评论

相关推荐

    java语言排序——选择排序法和冒泡排序法(排序时间的测试盒比较)

    对于这两种排序算法,我们可以看到它们都具有O(n^2)的时间复杂度,这意味着在处理大量数据时,效率相对较低。选择排序在某些特定情况下(如部分有序的数组)可能会表现得更好,因为它只需要n-1次比较来确定每个元素...

    java直接选择、直接插入、冒泡排序算法源代码(blueJ打包)

    本资源提供了三种经典的排序算法:直接选择排序、直接插入排序和冒泡排序的源代码实现,这些代码以类的形式封装,方便理解和维护。 1. 直接选择排序: 直接选择排序的基本思想是从待排序的数据元素中选出最小(或...

    随机数排序_20个随机数_数组排序_源码

    4. **冒泡排序**:冒泡排序是一种简单的排序算法,通过不断交换相邻的未排序元素来逐步将最大(或最小)的元素“冒泡”到数组的一端。对于20个元素的数组,冒泡排序的时间复杂度大约为O(n^2),虽然效率不高,但适用...

    Java排序算法源代码

    本资源“Java排序算法源代码”提供了一系列经典的排序算法实现,包括冒泡排序、插入排序、选择排序、希尔排序和快速排序,全部用Java语言编写。这些算法对于学习和理解排序原理以及优化代码性能至关重要。 1. **...

    java排序算法演示源码

    源码中应该包含了如何实现两个元素之间的比较和交换,以及外层循环和内层循环的嵌套结构。 2. **选择排序(Selection Sort)** 选择排序每次找到剩余未排序部分的最小(或最大)元素,放到已排序部分的末尾。其效率...

    Java常见排序算法源码集.rar

    每种排序算法都有其适用场景和优缺点,选择合适的排序算法对于优化程序性能至关重要。通过阅读和理解这些Java源码,开发者不仅可以提升编程技巧,还能更深入地理解数据结构和算法,这对于任何程序员的事业发展都是...

    JAVA各种排序方法及改良

    这三种排序方法属于非比较型排序,它们不依赖元素之间的比较,而是通过统计或分配元素到特定的桶中来排序。这些方法通常在特定条件下(如元素范围有限且均匀分布)表现出极高的效率。 对于这些排序算法,我们可以...

    java排序小程序

    1. **冒泡排序**:冒泡排序是一种简单的排序算法,通过重复遍历待排序的数列,依次比较相邻元素并交换位置来实现排序。如果前一个元素大于后一个元素,它们的位置就会互换。整个过程就像水底下的气泡一样逐渐上浮,...

    ava-十种内部排序实现(选择,冒泡,插入,希尔,堆,归并,快速,基数,计数,桶)源码下载

    在Java编程语言中,有多种内置和自定义的排序算法可供选择,每种都有其独特的特性和适用场景。以下是Java中常见的十种内部排序算法的详细解析: 1. **选择排序(Selection Sort)**:选择排序是一种简单直观的排序...

    JAVA近百种算法大全

    Java算法大全是一个包含约100种常见算法的资源库,专为Java程序员设计,用于深入理解和实践编程中的各种算法。这些算法涵盖了数据结构、排序、搜索、图论等多个领域,是提升编程技能和解决问题能力的重要工具。下面...

    java算法大全源码包100多种

    Java算法大全源码包是一个非常宝贵的资源,包含了各种经典的算法实现,总计超过100种。这个源码包是学习和提升Java编程能力,特别是算法理解与应用的绝佳材料。以下将详细介绍其中可能涵盖的一些重要算法及其应用: ...

    java算法大全源码包

    1. **排序算法**:包括快速排序、归并排序、冒泡排序、插入排序、选择排序、堆排序等。这些算法帮助我们组织数据,提高数据检索效率。例如,快速排序通常用于大量数据的排序,因为它具有较高的平均时间复杂度(O(n ...

    Android安卓源码-字母排序类源代码(3例).zip

    - 算法选择:根据数据规模和特性选择合适的排序算法,例如,快速排序通常比冒泡排序更快。 6. **测试与调试**: - 单元测试:编写测试用例来验证排序函数的正确性,确保不同输入都能得到正确的输出。 - 性能测试...

    Java算法大全(源码)

    - 图:邻接矩阵和邻接表是图的两种常见表示方式。 - 哈希表:提供O(1)的查找、插入和删除操作。 6. **字符串处理**: - KMP算法:用于匹配模式串在目标串中的位置,避免了不必要的回溯。 - Manacher's ...

    Java常用算法手册源码

    1. **排序算法**:Java中常见的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序和堆排序等。每种排序算法都有其特定的适用场景和性能特点,如快速排序在平均情况下具有较高的效率,而归并排序则保证了...

    各种排序算法java实现

    标签中的“源码”表明这个压缩包可能包含了上述排序算法的Java源代码,而“工具”可能指的是这些源代码可以用作开发过程中的工具或学习参考。 压缩包中的“反射经典实例 .txt”文件可能包含有关Java反射的实例。...

    java算法讲解附源码

    - 冒泡排序:一种简单的排序方法,通过重复遍历待排序序列,比较相邻元素并交换位置,直到序列有序。 - 选择排序:每次从未排序的部分中找到最小(或最大)的元素,放到已排序部分的末尾。 - 插入排序:将未排序...

Global site tag (gtag.js) - Google Analytics