//选择排序算法
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);
}
}
分享到:
相关推荐
`Algorithm.java`文件可能包含了这些排序算法的Java实现代码,而`常见排序算法的实现与性能比较.doc`文档则可能详细比较了这些算法的性能和适用场景。`readme.txt`文件可能是对整个项目的简要说明,包括如何运行和...
在提供的文件中,我们可以看到有四种经典的排序算法的Java实现:插入排序、冒泡排序、选择排序以及希尔排序。 **插入排序**: 插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据...
基数排序是一种非比较型整数排序算法,它的原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。这种算法对于大数据量的排序尤其有效,因为其...在实际应用中,我们需要根据具体情况来选择最适合的排序算法。
本压缩包"常见的七大排序算法Java实现.zip"包含了七种经典的排序算法在Java语言中的实现。尽管文件列表中并未明确列出每种排序算法的名称,但根据常规,这七大排序算法可能包括冒泡排序、插入排序、选择排序、快速...
在IT领域,排序算法是计算机科学中的核心概念,特别是在数据结构和算法分析中。Java作为一种广泛应用的编程语言,提供了丰富的...这个资料包中的Java实现和Eclipse工程,可以帮助开发者深入理解和实践这些排序算法。
本文将深入探讨标题"常用排序算法java演示"中涉及的知识点,包括排序算法的原理、Java实现方式以及其在实际应用中的图形演示。 首先,让我们逐一了解几种常见的排序算法: 1. **冒泡排序(Bubble Sort)**:这是一...
Java排序算法实现 Java排序算法实现 Java排序算法实现
【IT面试笔试中的排序算法Java实现】 在IT面试和笔试中,掌握各种排序算法的实现是必不可少的技能。本文将详细介绍几种经典的排序算法,并提供Java语言的实现代码,包括冒泡排序、插入排序、选择排序和快速排序。...
这里我们将深入探讨Java实现的几种内部排序算法,包括希尔排序、快速排序、堆排序、归并排序、冒泡排序、插入排序和选择排序。 首先,希尔排序是一种基于插入排序的算法,通过将原始数组分解成多个子序列来提高效率...
本资源提供的Java实现包括了三种线性排序算法:桶排序(Bucket Sort)、基数排序(Radix Sort)和计数排序(Counting Sort)。这三种算法在特定条件下可以达到线性的平均或最好时间复杂度,效率相对较高。 1. **桶...
下面我们将详细讲解Java实现选择排序的步骤: 1. **初始化**:创建一个方法,接受一个整数数组作为参数。这是存放待排序数据的容器。 ```java public static void selectionSort(int[] arr) { ``` 2. **外层循环*...
本篇文章将详细讲解标题中提到的六种常见排序算法的Java实现。 1. **冒泡排序**:冒泡排序是最基础的排序算法之一,它通过不断交换相邻的逆序元素来逐渐将较大的元素“浮”到数组的前端。在Java中,冒泡排序的基本...
这六种排序算法可能包括常见的快速排序、归并排序、插入排序、选择排序、冒泡排序以及堆排序。接下来,我们将对每一种排序算法进行详细介绍,并结合Java代码示例进行解析。 1. 插入排序(Insertion Sort) 插入排序...
各类排序算法java的实现.CHM 各类排序算法java的实现.CHM
以上介绍了四种常见的排序算法:插入排序、冒泡排序、选择排序以及希尔排序,并给出了它们在Java中的具体实现。这四种算法各有特点,适用于不同的应用场景。插入排序适合部分有序的数据集;冒泡排序虽然简单但效率较...