`
shenjun134
  • 浏览: 16957 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

各类排序算法实现

    博客分类:
  • java
 
阅读更多
package com.arithmetic;

import java.util.Random;

public class SortAlgorithm {
	public static void bubbleSort(int[] list) {
		long startTime = System.currentTimeMillis();
		int temp;
		for (int i = 0; i < list.length - 1; i++) {
			for (int j = 0; j < list.length - 1 - i; j++) {
				if (list[j] > list[j + 1]) {
					temp = list[j];
					list[j] = list[j + 1];
					list[j + 1] = temp;
				}
			}
		}
		System.out.println("bubbleSort total cost time: "
				+ (System.currentTimeMillis() - startTime));
	}

	public static void selectionSort(int[] list) {
		long startTime = System.currentTimeMillis();
		int temp;
		for (int i = 0; i < list.length - 1; i++) {
			for (int j = i; j < list.length; j++) {
				if (list[i] > list[j]) {
					temp = list[i];
					list[i] = list[j];
					list[j] = temp;
				}
			}
		}

		System.out.println("selectionSort total cost time: "
				+ (System.currentTimeMillis() - startTime));
	}

	public static void insertSort(int[] list) {
		long startTime = System.currentTimeMillis();
		int temp, j;
		for (int i = 1; i < list.length; i++) {
			j = i;
			while (j >= 1 && list[j] < list[j - 1]) {
				temp = list[j];
				list[j] = list[j - 1];
				list[j - 1] = temp;
				j--;
			}
		}
		System.out.println("insertSort total cost time: "
				+ (System.currentTimeMillis() - startTime));
	}

	public static void quickSort(int[] list) {
		long startTime = System.currentTimeMillis();

		qSort(list, 0, list.length - 1);

		System.out.println("quickSort total cost time: "
				+ (System.currentTimeMillis() - startTime));
	}

	private static void qSort(int[] list, int low, int high) {
		if (low < high) {
			int pivotloc = partition(list, low, high);
			qSort(list, low, pivotloc - 1);
			qSort(list, pivotloc + 1, high);
		}
	}

	private static int partition(int[] list, int low, int high) {
		int key = list[low];
		while (low < high) {
			while (low < high && list[high] >= key)
				high--;
			list[low] = list[high];
			while (high > low && list[low] <= key)
				low++;
			list[high] = list[low];
		}
		list[low] = key;
		return low;
	}

	public static void heapSort(int[] list) {
		long startTime = System.currentTimeMillis();
		for (int i = 0; i < list.length; i++) {
			int key = chooseMinAt(list, i);
			int temp = list[i];
			list[i] = list[key];
			list[key] = temp;
		}

		System.out.println("heapSort total cost time: "
				+ (System.currentTimeMillis() - startTime));
	}

	private static int chooseMinAt(int[] list, int beginAt) {
		int temp = list[beginAt];
		int key = beginAt;
		for (int i = beginAt; i < list.length; i++) {
			if (temp > list[i]) {
				key = i;
			}
		}
		return key;
	}

	public static int[] randomList(int length) {
		if (length < 0) {
			return null;
		}
		int[] list = new int[length];
		Random ran = new Random();
		for (int i = 0; i < length; i++) {
			list[i] = ran.nextInt(length);
		}

		return list;
	}

	public static void print(int[] list) {
		System.out.println("~~~~~~~~~~start~~~~~~~~~~~~");
		for (int i : list) {
			System.out.println(i);
		}
		System.out.println("~~~~~~~~~~end~~~~~~~~~~~~");
	}

	public static void main(String[] args) {
		int[] ran = randomList(7245);//quickSort's high-point
		int[] bubbleSort = ran;
		int[] selectionSort = ran;
		int[] insertSort = ran;
		int[] quickSort = ran;
		int[] heapSort = ran;
		// print(ran);
		bubbleSort(bubbleSort);
		// print(dimidiationSort);

		selectionSort(selectionSort);
		// print(selectionSort);

		insertSort(insertSort);
		// print(insertSort);

		quickSort(quickSort);
		// print(quickSort);

		heapSort(heapSort);
		// print(heapSort);

	}

}
分享到:
评论

相关推荐

    各类排序算法实现程序,包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序

    该程序实现了多种排序算法,并提供了选项菜单供用户选择排序算法。除了排序算法外,还包括了查找最大最小值、计算平均值和总和的功能。 主函数 main:包含一个主程序循环,通过菜单选择排序算法或其他功能。 菜单...

    常用的各类排序算法实现

    本资料包“sortlib”可能包含了各种排序算法的实现,这对于我们理解、比较和优化算法至关重要。 1. **冒泡排序**(Bubble Sort):这是一种简单的排序算法,通过重复遍历数组,比较相邻元素并交换(如果需要)来...

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

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

    各类排序算法java的实现

    根据提供的文件信息,我们可以深入探讨几种不同的排序算法在Java中的实现。这些算法包括插入排序(Insert Sort)、冒泡排序(Bubble Sort)、选择排序(Selection Sort)以及希尔排序(Shell Sort)。接下来,我们将...

    java各类排序算法的实现

    在这个名为“各类排序算法java的实现.doc”的文档中,你将找到这些排序算法的详细Java代码实现,通过阅读和实践,你将能够深入理解每种算法的内部工作原理,并能熟练地应用到实际项目中。无论是初学者还是经验丰富的...

    各类排序算法的C实现

    这里,我们重点讨论的是使用 C 语言实现的几种经典排序算法,包括直接插入排序、冒泡排序、直接选择排序、希尔排序、快速排序以及堆排序。 1. **直接插入排序**:是最简单的排序算法之一,它的工作原理类似于我们在...

    排序算法演示小程序

    在这个"排序算法演示小程序"中,我们可以看到六种经典的排序算法被实现和演示:交换排序、快速排序、插入排序、堆排序、选择排序以及希尔排序。这些算法在不同的场景下各有优势,理解它们的工作原理和性能特性对于...

    用C实现的各类排序算法

    本项目实现了多种经典的排序算法,并通过比较它们的性能和特性,帮助我们深入理解每种算法的优势和局限性。 1. **冒泡排序**:冒泡排序是最基础的排序算法之一,它通过重复遍历待排序的数组,依次比较相邻元素并...

    中科大算法导论课程实验 常见排序算法的实现与性能比较 报告

    **排序算法实现**: - **合并排序**:一种分治策略的排序算法,将待排序的序列分成若干子序列,对每个子序列进行排序,最后将子序列合并为有序序列。 - **插入排序**:一种简单直观的排序算法,通过构建有序序列,...

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

    Java作为一种广泛使用的编程语言,其在实现排序算法方面拥有简洁性和高效性。本内容将详细介绍在Java中实现几种常见排序算法的方法及其相关知识点。 1. 插入排序(Insertion Sort): 插入排序的基本思想是将数组...

    C语言各类排序算法代码程序以及说明文档

    本资料包“C语言各类排序算法代码程序以及说明文档”提供了多种经典的排序算法实现,这对于学习C语言,特别是进行课程设计或期末作业来说,是非常有价值的资源。 首先,我们来看几种常见的排序算法: 1. **冒泡...

    数据结构各类排序算法的比较

    本文将深入探讨标题"数据结构各类排序算法的比较"所涵盖的知识点,并基于C语言实现的描述进行详细阐述。 首先,排序是指对一组数据进行重新排列,使得数据按照特定规则(如升序或降序)有序。在计算机科学中,我们...

    c++ 数据结构 各类 排序算法 集合

    C++是一种广泛用于系统编程、应用编程、游戏开发等领域的高级编程语言,它支持丰富的数据结构和高效的算法实现。本资源包涵盖了9种不同的排序算法,包括插入排序、冒泡排序、选择排序、快速排序、归并排序、堆排序、...

    排序算法整理大全

    排序算法是计算机科学领域中的一种基础算法,用于将一组数据按照一定的顺序排列。在编程实践中,排序算法的效率直接影响到程序的性能。...因此,了解和掌握各类排序算法的原理和特点对于开发高效的软件应用至关重要。

    冒泡排序,选择排序,插入排序,希尔排序,堆排序,归并排序,快速排序源码实现

    以下是关于"冒泡排序,选择排序,插入排序,希尔排序,堆排序,归并排序,快速排序"这七种常见排序算法的源码实现及相关知识点的详细解释: 1. **冒泡排序**:冒泡排序是一种简单的排序算法,它重复地遍历待排序的...

Global site tag (gtag.js) - Google Analytics