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

数据结构之选择排序

阅读更多
ArraySelectSort.java 代码
  1. public class ArraySelectSort {   
  2.   
  3.     public static void main(String[] args) {   
  4.         int[] arrayBub = { 433611102958159 };   
  5.   
  6.         selectSort(arrayBub);   
  7.         System.out.print("after select sort:");   
  8.         disp(arrayBub);   
  9.     }   
  10.   
  11.     private static void selectSort(int[] arraySort) {   
  12.         int in, out;   
  13.         for (out = 0; out < arraySort.length-1; out++) {   
  14.             int min = out;   
  15.             for (in = out+1; in < arraySort.length; in++) {   
  16.                 if (arraySort[in] < arraySort[min]) {   
  17.                     min = in;   
  18.                 }   
  19.             }   
  20.             swap(out, min, arraySort);   
  21.             disp(arraySort);   
  22.         }   
  23.     }   
  24.   
  25.     private static void swap(int a, int b, int[] arraySort) {   
  26.         int tmp = arraySort[a];   
  27.         arraySort[a] = arraySort[b];   
  28.         arraySort[b] = tmp;   
  29.     }   
  30.   
  31.     private static void disp(int[] arraySort) {   
  32.         for (int i = 0; i < arraySort.length; i++) {   
  33.             System.out.print(arraySort[i] + " ");   
  34.         }   
  35.         System.out.println("");   
  36.     }   
  37.   
  38. }  

 

选择排序也很简单,不过还是有必要自己试一试的。

分享到:
评论

相关推荐

    算法-数据结构之选择排序.rar

    但了解数组和链表等基本数据结构有助于理解选择排序的工作原理。 ### 实现方式: 选择排序可以用多种编程语言实现,例如Python、Java、C++等。在实现过程中,通常通过嵌套循环来完成查找最小元素和交换操作。 ```...

    数据结构课程设计直接选择排序.rar

    数据结构课程设计直接选择排序 数据结构课程设计直接选择排序 数据结构课程设计直接选择排序 数据结构课程设计直接选择排序 数据结构课程设计直接选择排序 数据结构课程设计直接选择排序 数据结构课程设计直接选择...

    数据结构学习笔记排序算法:基数排序

    数据结构学习笔记排序算法:基数排序数据结构学习笔记排序算法:基数排序数据结构学习笔记排序算法:基数排序数据结构学习笔记排序算法:基数排序数据结构学习笔记排序算法:基数排序数据结构学习笔记排序算法:基数...

    数据结构 严蔚敏 选择排序

    数据结构 严蔚敏 选择排序

    数据结构里的排序问题

    - **冒泡排序**:是最简单的交换排序之一,它通过不断比较相邻元素并交换位置,使得最大(或最小)的元素逐渐“浮”到序列末尾,就像气泡上升一样。虽然效率较低,但易于理解和实现。 - **快速排序**:由C.A.R. ...

    数据结构-各种排序完整示例程序

    在计算机科学领域,数据结构和排序算法是至关重要的基础,它们直接影响到程序的效率和性能。本资源包“数据结构-各种排序完整示例程序”提供了C语言实现的各种经典排序算法,帮助学习者深入理解并掌握这些算法的实际...

    数据结构课程设计——排序综合课程设计

    1. **排序算法**:排序是数据处理的核心操作之一,常见的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序、希尔排序、计数排序、桶排序和基数排序等。每个算法都有其独特的思想和适用场景,如...

    数据结构算法源代码(插入排序和选择排序)

    这两种排序算法在数据结构和算法的学习中占据着核心地位,因为它们帮助初学者理解排序的基本原理。 首先,我们来看**插入排序(Insertion Sort)**。插入排序是一种简单直观的排序算法,它的工作方式类似于人们整理...

    数据结构(严蔚敏)第十章:内部排序

    数据结构是计算机科学中的核心课程之一,而内部排序则是数据结构中的重要组成部分,它涉及到如何高效地对大量数据进行排序。严蔚敏教授的《数据结构》是一本经典的教材,其中第十章专门讲解了内部排序算法。内部排序...

    数据结构课程设计 排序

    在IT领域,数据结构是计算机科学中的核心概念之一,它涉及到如何有效地组织和管理大量数据。而排序,作为数据结构中的重要操作,是程序设计中不可或缺的部分。本课程设计主要探讨了各种排序算法的实现与比较,让我们...

    数据结构之基数排序数据结构之基数排序数据结构之基数排序

    基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。...通过选择合适的关键字处理策略,基数排序能够高效地完成排序任务,为大数据处理提供了有力的工具。

    数据结构课设拓扑排序源代码(教学计划安排)

    "拓扑排序在教学计划安排中的应用" 数据结构是计算机科学的基础课程,拓扑排序是数据结构中的一种重要算法。...在实现拓扑排序算法时,需要选择合适的存储结构和数据结构,例如邻接表存储结构和链式队列。

    数据结构排序实验报告

    ### 数据结构排序实验报告知识点解析 #### 实验背景与目的 - **实验背景**:本实验报告来源于南昌大学科学技术学院信息学科部计算机系的一次专业课程实验。《数据结构》作为一门重要的计算机基础课程,其目的在于...

    数据结构几种排序源码

    起泡排序 直接插入排序 简单选择排序 快速排序 希尔排序 堆排序

    数据结构实验 ——排序

    数据结构实验 ——排序

    数据结构课设 各种排序

    1、链表排序 [问题描述] 建立一个...设计要求:利用随机函数产生10个样本,每个样本有20000随机整数,利用直接插入排序、希尔排序,冒泡排序、快速排序、选择排序、堆排序,归并排序,基数排序八种排序方法进行排序

    数据结构排序选择排序归并排序基数排序PPT学习教案.pptx

    数据结构排序选择排序归并排序基数排序PPT学习教案.pptx

    数据结构之排序实验报告

    【数据结构之排序实验报告】 本实验主要涵盖了四种基本的排序算法:直接插入排序、折半插入排序、起泡排序和简单选择排序。这些排序算法是数据结构领域中基础且重要的概念,对于理解和优化算法效率至关重要。 1. *...

    c语言 数据结构 快速排序算法

    c语言版本的数据结构的快速排序算法,适用于新手学习

Global site tag (gtag.js) - Google Analytics