美文网首页
四种简单的排序算法(Java实现)

四种简单的排序算法(Java实现)

作者: smallnumber | 来源:发表于2018-10-22 19:52 被阅读0次

    1.冒泡排序

    冒泡排序是相邻的数组元素相比较,需比较【数组长度-1】轮。

    若需升序排列(第一轮最大值在数组的末尾),代码如下:

    若需降序则改变为arr[j] <arr[j+1]

    2.快速排序

    快速排序是冒泡排序的改进,分成两部分分别排序。

    升序排列代码如下:

    若需降序则改变左、右与中间值的比较

    3.选择排序

    选择排序是将元素按大小顺序从头排到尾。

    若升序排列(先将最小值放在首位,再把后面的最小值放到第二位),代码如下:

    若需降序则改变为arr[j] >arr[min]

    4.插入排序

    插入排序是按照前面有序的数组元素,每次把后面的元素插入前方应在的位置。

    升序排列代码如下:

    若需降序则改变为arr[j - 1] < arr[j] 

    相关文章

      网友评论

          本文标题:四种简单的排序算法(Java实现)

          本文链接:https://www.haomeiwen.com/subject/kchuzftx.html