zoukankan      html  css  js  c++  java
  • java学习第四天7/9

    一.

    今天学习了一些算法;

    求最小值,最大值,平均值

     接着学了几种排序方法

    1.冒泡排序

    (1)逐一比较数组中响铃的两个元素,如果后面的数字小于前面的数字,就交换先后元素;

    (2)经过一个轮次的比较,一定有一个最大的排在最后的位置;

    (3)每次比较省下的元素,经过n-1次比较

     2.选择排序

    (1)将数组中的每个元素与第一个元素比较,如果这个元素小于第一个元素,就将这两个元素交换位置;

    (2)每轮使用第一步的规则,可以选择出一个最小元素放到第一个位置;

    (3)经过n-1轮比较,完成排序;

     3.插入排序

    (1)将数组分为两部分,奖后部分的每一个元素逐一与前部分每一个元素比较,如果当前元素小,就替换;

     4.快速排序

    选定基准值,设置low对应的元素位置为基准值;

    高位指针始终不小于地位指针

     二.

    今天在学链表删除的时候,删除后的链表,想要删除的结点成功删除,遍历后的个数和与没有删除一样,最后一位变成空,但还是存在;不知道为什么,只好在遍历的时候对链表的个数减一;

    三.继续学习算法

  • 相关阅读:
    ORACLE字符串函数
    Ubuntu14.04安装wineqq国际版
    phonegap学习笔记
    Android Studio 1.5.1
    CodeBlocks+Qt(MinGW)配置
    Java多线程之synchronized(五)
    Java多线程之synchronized(四)
    Java多线程之synchronized(三)
    Java多线程之synchronized(二)
    Java多线程之synchronized(一)
  • 原文地址:https://www.cnblogs.com/qiangini/p/13276978.html
Copyright © 2011-2022 走看看