排序算法(一)(Java实现)

本文主要介绍七种基本的排序算法:冒泡排序,快速排序,插入排序,希尔排序,选择排序,堆排序和归并排序。其中,快速排序是冒泡排序的增强,希尔排序是插入排序的增强,堆排序是选择排序的增强。 1、冒泡排序 原理:第一轮比较,将序列中的每个元素两两进行比较,小于则交换,直到比较到最后一个位置,相当于将第一轮将序列中最大的数放在了最后一个位置;第二轮,将序列中的每个元素(最后一个除外)两两比较,小于则交换,将
相关文章
相关标签/搜索