冒泡排序算法
Java代码
/**
* 冒泡排序是最简单的排序算法之一。此算法具有二次方程增长阶,
* 因此仅适合排序小列表。
* 冒泡排序算法是阶O(n^2)的算法
*/
package com.szy.structure.sort;
public class BubbleSort
{
public static void main(String[] args)
{
int[] array=new int[]{10,-2,30,22,1,2,5,4,3,20};
System.out.println("排序前:");
for (int i : array)
{
System.out.print(i+" ");
}
for (int i = 1; i < array.length; i++)
{
for (int j = 0; j < array.length-i; j++)
{
if (array[j]>array[j+1])
{
int temp=0;
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
System.out.println("\n排序后:");
for (int i : array)
{
System.out.print(i+" ");
}
}
}
/**
* 冒泡排序是最简单的排序算法之一。此算法具有二次方程增长阶,
* 因此仅适合排序小列表。
* 冒泡排序算法是阶O(n^2)的算法
*/
package com.szy.structure.sort;
public class BubbleSort
{
public static void main(String[] args)
{
int[] array=new int[]{10,-2,30,22,1,2,5,4,3,20};
System.out.println("排序前:");
for (int i : array)
{
System.out.print(i+" ");
}
for (int i = 1; i < array.length; i++)
{
for (int j = 0; j < array.length-i; j++)
{
if (array[j]>array[j+1])
{
int temp=0;
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
System.out.println("\n排序后:");
for (int i : array)
{
System.out.print(i+" ");
}
}
}
选择排序算法:
Java代码
/**
* 选择排序是一个简单的排序算法,选择排序具有二次方程增长阶,
* 因此仅使用与排序小的列表
* 选择排序算法是阶O(n^2)的算法
*/
package com.szy.structure.sort;
public class SelectionSort
{
public static void main(String[] args)
{
int[] array=new int[]{10,-2,30,22,1,2,5,4,3,20};
System.out.println("排序前:");
for (int i : array)
{
System.out.print(i+" ");
}
for (int i = 0; i < array.length-1; i++)
{
int min_index=i;
for (int j = i+1; j < array.length; j++)
{
if (array[min_index]>array[j])
{
min_index=j;
}
}
int temp=array[i];
array[i]=array[min_index];
array[min_index]=temp;
}
System.out.println("\n排序后:");
for (int i : array)
{
System.out.print(i+" ");
}
}
}
/**
* 选择排序是一个简单的排序算法,选择排序具有二次方程增长阶,
* 因此仅使用与排序小的列表
* 选择排序算法是阶O(n^2)的算法
*/
package com.szy.structure.sort;
public class SelectionSort
{
public static void main(String[] args)
{
int[] array=new int[]{10,-2,30,22,1,2,5,4,3,20};
System.out.println("排序前:");
for (int i : array)
{
System.out.print(i+" ");
}
for (int i = 0; i < array.length-1; i++)
{
int min_index=i;
for (int j = i+1; j < array.length; j++)
{
if (array[min_index]>array[j])
{
min_index=j;
}
}
int temp=array[i];
array[i]=array[min_index];
array[min_index]=temp;
}
System.out.println("\n排序后:");
for (int i : array)
{
System.out.print(i+" ");
}
}
}
插入排序算法:
Java代码
/**
* 插入排序具有二次方程增长阶,因此仅用于排序小列表。
* 但是如果需要排序的列表几乎已经排序,则插入排序比冒泡排序
* 和选择排序更有效率。
* 插入排序最佳用例效率是O(n)阶
* 插入排序最糟用例效率是O(n^2)阶
*/
package com.szy.structure.sort;
public class InsertionSort
{
public static void main(String[] args)
{
int[] array=new int[]{10,-2,30,22,1,2,5,4,3,20};
System.out.println("排序前:");
for (int i : array)
{
System.out.print(i+" ");
}
for (int i = 1; i < array.length; i++)
{
int number=array[i];
for (int j = 0; j <i; j++)
{
if (number<array[j])
{
for (int k = i; k >j; k--)
{
array[k]=array[k-1];
}
array[j]=number;
break;
}
}
}
System.out.println("\n排序后:");
for (int i : array)
{
System.out.print(i+" ");
}
}
}
]
Java代码
/**
* 线性搜索
*/
package com.szy.structure.search;
import java.util.Scanner;
public class SequentialSearch
{
public static void main(String[] args)
{
int number[]={10,-2,30,22,1,2,5,4,3,20};
Scanner scanner=new Scanner(System.in);
System.out.println("Input the number you want to search:");
int input=scanner.nextInt(); //不考虑输入的内容是否合法
//线性查找
for (int i = 0; i < number.length; i++)
{
if(number[i]==input)
{
System.out.println(input+" was found at the position of "+(i+1));
break;
}
}
System.out.println("The number you input wasn't in the array");
}
}
/**
* 线性搜索
*/
package com.szy.structure.search;
import java.util.Scanner;
public class SequentialSearch
{
public static void main(String[] args)
{
int number[]={10,-2,30,22,1,2,5,4,3,20};
Scanner scanner=new Scanner(System.in);
System.out.println("Input the number you want to search:");
int input=scanner.nextInt(); //不考虑输入的内容是否合法
//线性查找
for (int i = 0; i < number.length; i++)
{
if(number[i]==input)
{
System.out.println(input+" was found at the position of "+(i+1));
break;
}
}
System.out.println("The number you input wasn't in the array");
}
}
分享到:
相关推荐
在本系统中,我们主要实现了五种常用的排序算法:冒泡排序法、快速排序法、直接插入排序法、折半插入排序法和树形选择排序法。这些算法都是在计算机科学中最基本和最重要的排序算法,广泛应用于各种数据处理和分析...
常见的经典排序算法有希尔排序、二分插入法、直接插入法、带哨兵的直接排序法、冒泡排序、选择排序、快速排序、堆排序等。 一、希尔排序(Shell 排序法) 希尔排序法,又称宿小增量排序,是 1959 年由 D.L.Shell ...
常见的排序算法有插入排序、快速排序、选择堆积排序法等。 插入排序算法是一种简单的排序算法,适用于小规模的数据结构。该算法将数据结构分成已排序部分和未排序部分,并将未排序部分的元素插入到已排序部分中。...
在计算机科学领域,排序算法是数据处理中的核心部分,它涉及到如何有效地重新排列一组数据,使其按照特定的顺序排列。本资源"总结了各种排序算法,并用C++代码实现,并有演示",提供了丰富的学习材料,包括不同类型...
希尔排序是一种基于插入排序的算法,通过将待排序的数组元素按某个增量分组,然后对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止...
本篇文章将介绍一种经典的排序算法——**合并排序法**(Merge Sort),并通过C语言实现该算法。合并排序是一种非常有效的排序方法,其核心思想是分治法:将数据分为若干个子集,对这些子集分别进行排序,最后将排序...
最快的排序算法 最快的内部排序法—桶排序法,排序算法数据结构
在IT领域,排序算法是计算机科学中的基础但至关重要的概念,尤其在数据处理和算法设计中扮演着核心角色。本文将深入探讨标题中提到的几种基于比较的排序算法:选择排序、插入排序、归并排序、快速排序、堆排序、冒泡...
最快的排序算法 最快的内部排序法—桶排序法 (1),排序算法数据结构
在计算机科学领域中,排序算法是一种基本的算法,它可以将数据按照一定的顺序排列,以便更好地存储、检索和处理数据。排序算法的速度和效率对程序的性能有着至关重要的影响。 1.冒泡排序算法 冒泡排序算法是一种...
该程序包含7大排序算法: # sort.bubbleSort() #冒泡排序 # sort.shellSort() #希尔排序 # sort.insertionSort() #插入排序 # sort.Selectionsort1() #选择排序 # sort.heapSort() #堆排序 # sort.countSort() ...
根据给定文件的信息,本文将深入探讨C语言中的两种经典排序方法:插入排序法与冒泡排序法。这两种方法在实际编程中应用广泛,对于理解数据结构与算法的基础概念至关重要。 ### 一、冒泡排序法 #### 1.1 基本原理 ...
双向起泡排序法是一种在链表结构中实现的排序算法,尤其适用于双向链表。它借鉴了传统冒泡排序的基本思想,但在链表环境中进行了优化,以提高效率。本篇文章将详细探讨双向起泡排序法及其在带头结点的双向链表中的...
六种排序算法的排序系统 本篇文章主要讲解了六种排序算法的排序系统,包括插入排序、冒泡排序、选择排序、快速排序、堆排序和归并排序。该系统可以让用户选择六种排序算法中的任意一个,并输出结果。 插入排序 ...
在IT领域,排序算法是计算机科学中的基础但至关重要的部分,尤其在数据处理和数据分析中起着关键作用。本文将详细探讨标题所提及的几种排序算法:合并排序、插入排序、希尔排序、快速排序、冒泡排序以及桶排序,并...
在计算机科学中,排序算法是数据结构领域的重要组成部分,它涉及到如何有效地重新排列一组数据,使其按照特定的顺序排列。本资源提供了三种经典的排序算法的C语言实现:堆排序、直接插入排序和快速排序。 首先,让...
【排序算法性能分析】 在计算机科学中,排序算法是用于重新排列一组数据的算法,使得数据按照特定的顺序排列。本篇文章将详细讨论几种常见的排序算法:选择排序、冒泡排序、插入排序、合并排序以及快速排序,分析...
在计算机科学领域,排序算法是数据处理中至关重要的一部分,它涉及到如何有效地重新排列一组数据,使其按照特定的顺序排列。本资源提供了七大经典排序算法的实现程序,包括快速排序、冒泡排序、选择排序、归并排序、...
时间复杂度用于衡量排序算法的效率,通常以大O表示法来表示。文档中提到了几种不同排序算法的时间复杂度: - **O(n²)**:插入排序、冒泡排序和选择排序的时间复杂度均为O(n²),这意味着随着数据量的增加,这些...
排序算法是计算机科学中最基础和重要的算法之一,用于将一组数据按照特定的顺序进行排列。本文将对几种常见的内部排序算法和外部排序算法进行详细总结。 首先,排序的基本定义是:给定一个包含n个记录的序列,其...