`

一个基础的排序算法(附代码)——类似冒泡法

阅读更多
/**
* 数组排序
* 从小到大排列
*/

public class SortArray{
public static void main(String[] args){
int[] array = {3,2,7,8,2};

//记录最大元素的下标
int index = 0;

int a = array.length;

for(int i = 0;i < a - 1;i++){
//进行比较
for(int j = 0;j < a - i;j++){
if(array[index] < array[j]){
index = j;
}
}
//进行交换
int temp = array[index];
array[index] = array[a - i - 1];
array[a-i - 1] = temp;

//初始化
index = 0;
}

for(int i = 0;i < a;i++){
System.out.println(array[i]);
}
}
}
分享到:
评论

相关推荐

    多个排序算法的比较————C++

    冒泡排序是最基础的排序算法之一,通过不断交换相邻的错误位置元素来达到排序的目的。它的时间复杂度为O(n^2),在大数据量时效率较低。 2. **选择排序(Selection Sort)** 选择排序每次找到当前未排序部分中最小...

    java算法——冒泡排序

    * 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。

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

    本文将深入探讨两种基本的排序算法:选择排序和冒泡排序,并通过实际代码实现和时间复杂度分析进行比较。 选择排序是一种简单直观的排序算法。它的基本思想是,在未排序的序列中找到最小(或最大)的元素,存放到...

    8种排序算法(选择排序 冒泡排序 快速排序等~)

    快速排序的核心在于**分治法**,选取一个基准元素,将数组分为两部分,一部分小于基准,另一部分大于基准,然后递归地对两部分进行排序。 除了以上三种,还有其他五种排序算法也非常重要: 4. **插入排序...

    数据结构课程设计五——排序算法综合分析.doc

    数据结构课程设计五——排序算法综合分析 该资源是一个数据结构课程设计的五个部分,主要讲解排序算法的综合分析。该资源涵盖了多种排序算法,包括直接插入排序、希尔排序、快速排序、冒泡排序、堆排序和归并法排序...

    排序算法介绍——冒泡排序+插入排序+选择排序

    本文将重点介绍三种基础的排序算法:冒泡排序、插入排序和选择排序。 首先,我们来看冒泡排序。冒泡排序是一种简单的排序算法,其基本思想是通过重复遍历数组,比较相邻的两个元素并根据需要交换它们的位置,使得每...

    VB常用算法——排序.doc

    冒泡法排序是另一种基础的排序算法,它的名字来源于排序过程中较小的元素像气泡一样逐渐“浮”到数组的顶端。该算法通过不断交换相邻的不正确顺序的元素来实现排序。对于5个数的冒泡排序,文档同样以图形形式表示了...

    程序员算法趣题——随书源码

    《程序员算法趣题——随书源码》是一个与算法相关的学习资源,包含了增井敏克著作《程序员算法趣题》中的实例代码。增井敏克是算法领域知名的专家,他的书籍通常深入浅出,旨在帮助程序员提升算法思维和解决实际问题...

    对数组进行 冒泡排序法——C语言代码

    冒泡排序是一种基础的排序算法,它通过重复遍历待排序的数组,比较相邻元素并交换位置,使得每个元素都能逐步“浮”到其正确的位置上。在C语言中实现冒泡排序,我们可以理解以下几个关键点: 1. **基本概念**: - ...

    汇编排序(冒泡法)

    标题与描述解析:《汇编排序(冒泡法)》一文主要介绍了一种使用汇编语言实现的排序算法——冒泡排序。冒泡排序是一种简单的排序算法,通过重复地遍历要排序的数列,比较每对相邻的元素,如果它们的顺序错误就把它们...

    汇编语言课程设计冒泡法排序

    本次介绍的内容涉及一个具体的Windows 32位汇编语言程序设计案例——使用冒泡法进行排序。 #### 冒泡排序原理 冒泡排序的基本思想是从第一个元素开始,依次比较相邻元素,如果前一个元素比后一个元素大,则交换这...

    选择排序法与冒泡排序法——C语言PPT学习教案.pptx

    选择排序法与冒泡排序法——C语言学习教案...在上面的程序中,我们使用了一个数组 `d` 来存储输入的10个学生的成绩,然后使用选择排序法、冒泡排序法和改进的冒泡排序法来将成绩排序输出。排序的结果将被输出到屏幕上。

    冒泡、快速排序算法比较程序.zip_快速排序算法_排序算法比较_数据结构课程设计

    本项目着重探讨了两种经典的排序算法——冒泡排序和快速排序,并通过C语言进行了实现。这两种排序算法各有特点,理解它们的工作原理及其优缺点对于提升编程技能和理解算法效率至关重要。 **冒泡排序** 是一种简单...

    《数据结构算法实现》随书代码

    - 冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等,对比不同排序算法的时间复杂度和稳定性。 - 二分查找:在有序数组中快速查找元素,时间复杂度为O(log n)。 - 哈希查找:利用散列函数进行快速...

    起泡排序法比较和移动次数——C++代码

    起泡排序是一种基础的排序算法,它通过重复遍历待排序的序列,比较相邻元素并交换位置,使得每个元素都能“浮”到正确的位置。在这个过程中,最大(或最小)的元素就像气泡一样逐渐升至序列的顶端,因此得名“起泡...

    java实现各种排序算法及其速度对比(附详细代码)(csdn)————程序.pdf

    Java 提供了一个内置的排序方法 `Arrays.sort()`,它使用了TimSort算法,一种混合排序算法,结合了插入排序和归并排序的优点,对小规模数据和已部分排序的数据有很好的表现。在Java 8中,`Arrays.sort()`对于基本...

    IOS版各种排序算法

    首先,我们来了解最基本的排序算法——冒泡排序。冒泡排序是一种简单直观的排序方法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要...

    排序算法源代码

    这个压缩包文件包含了用四种流行编程语言——Java、C++、PHP和Python实现的排序算法源代码,为我们提供了一个宝贵的实践和学习资源。 1. **排序算法的基本概念**: 排序是指将一组数据按照特定的顺序(如升序或...

    实验1_排序_算法设计与分析_

    在本实验"实验1_排序_算法设计与分析_"中,我们将探讨计算机科学中的核心概念——排序算法。排序是处理数据的重要步骤,特别是在数据分析、数据库管理和计算机图形学等领域。本实验的目标是理解和实现五种经典的排序...

Global site tag (gtag.js) - Google Analytics