`
hnjzsyjyj
  • 浏览: 28791 次
  • 性别: Icon_minigender_1
  • 来自: 南京
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

选择排序算法的Java实现

 
阅读更多

//选择排序算法
class SelectSort{
	int i,j,k,index,temp;
	SelectSort(int[] data){
		for(i=0;i<data.length-1;i++){
			index=i;
			for(j=i+1;j<data.length;j++){
				//if(data[i]<data[j]){  当时我这样写此行的,错误
				if(data[j]<data[index]){
					index=j;
				}
			}
			if(index!=i){
				temp=data[i];
				data[i]=data[index];
				data[index]=temp;
			}
			
			System.out.println("第"+i+"趟选择排序结果是:");
			for(k=0;k<data.length-1;k++){
				System.out.print(data[k]+" ");
			}
			System.out.println();
		}
	}
}

public class TestSelectSort {
	public static void main(String[] args) {
		int[] arr={49,27,95,22,76,13,38,2,12,566};
		SelectSort selectSort=new SelectSort(arr);
	}

}
 
分享到:
评论

相关推荐

    各种排序算法比较(java实现)

    `Algorithm.java`文件可能包含了这些排序算法的Java实现代码,而`常见排序算法的实现与性能比较.doc`文档则可能详细比较了这些算法的性能和适用场景。`readme.txt`文件可能是对整个项目的简要说明,包括如何运行和...

    各种排序算法java实现

    在提供的文件中,我们可以看到有四种经典的排序算法的Java实现:插入排序、冒泡排序、选择排序以及希尔排序。 **插入排序**: 插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据...

    基数排序算法 java实现

    基数排序是一种非比较型整数排序算法,它的原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。这种算法对于大数据量的排序尤其有效,因为其...在实际应用中,我们需要根据具体情况来选择最适合的排序算法。

    常见的七大排序算法Java实现.zip

    本压缩包"常见的七大排序算法Java实现.zip"包含了七种经典的排序算法在Java语言中的实现。尽管文件列表中并未明确列出每种排序算法的名称,但根据常规,这七大排序算法可能包括冒泡排序、插入排序、选择排序、快速...

    排序算法JAVA实现,eclipse+txt

    在IT领域,排序算法是计算机科学中的核心概念,特别是在数据结构和算法分析中。Java作为一种广泛应用的编程语言,提供了丰富的...这个资料包中的Java实现和Eclipse工程,可以帮助开发者深入理解和实践这些排序算法。

    常用排序算法java演示

    本文将深入探讨标题"常用排序算法java演示"中涉及的知识点,包括排序算法的原理、Java实现方式以及其在实际应用中的图形演示。 首先,让我们逐一了解几种常见的排序算法: 1. **冒泡排序(Bubble Sort)**:这是一...

    Java排序算法实现

    Java排序算法实现 Java排序算法实现 Java排序算法实现

    IT面试笔试-各种排序算法Java实现

    【IT面试笔试中的排序算法Java实现】 在IT面试和笔试中,掌握各种排序算法的实现是必不可少的技能。本文将详细介绍几种经典的排序算法,并提供Java语言的实现代码,包括冒泡排序、插入排序、选择排序和快速排序。...

    内部排序算法java实现

    这里我们将深入探讨Java实现的几种内部排序算法,包括希尔排序、快速排序、堆排序、归并排序、冒泡排序、插入排序和选择排序。 首先,希尔排序是一种基于插入排序的算法,通过将原始数组分解成多个子序列来提高效率...

    三种线性排序算法Java实现

    本资源提供的Java实现包括了三种线性排序算法:桶排序(Bucket Sort)、基数排序(Radix Sort)和计数排序(Counting Sort)。这三种算法在特定条件下可以达到线性的平均或最好时间复杂度,效率相对较高。 1. **桶...

    Java选择排序算法源码

    下面我们将详细讲解Java实现选择排序的步骤: 1. **初始化**:创建一个方法,接受一个整数数组作为参数。这是存放待排序数据的容器。 ```java public static void selectionSort(int[] arr) { ``` 2. **外层循环*...

    常用排序算法的java实现(冒泡、插入、选择、希尔、归并、快排)

    本篇文章将详细讲解标题中提到的六种常见排序算法的Java实现。 1. **冒泡排序**:冒泡排序是最基础的排序算法之一,它通过不断交换相邻的逆序元素来逐渐将较大的元素“浮”到数组的前端。在Java中,冒泡排序的基本...

    JAVA写的6种内部排序算法简单实现

    这六种排序算法可能包括常见的快速排序、归并排序、插入排序、选择排序、冒泡排序以及堆排序。接下来,我们将对每一种排序算法进行详细介绍,并结合Java代码示例进行解析。 1. 插入排序(Insertion Sort) 插入排序...

    各类排序算法java的实现.CHM

    各类排序算法java的实现.CHM 各类排序算法java的实现.CHM

    各类排序算法java的实现

    以上介绍了四种常见的排序算法:插入排序、冒泡排序、选择排序以及希尔排序,并给出了它们在Java中的具体实现。这四种算法各有特点,适用于不同的应用场景。插入排序适合部分有序的数据集;冒泡排序虽然简单但效率较...

Global site tag (gtag.js) - Google Analytics