![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
God Unique
学习,思考,整理,,,都是假的,求赞才是真的,ღ( ´・ᴗ・` )比心!
展开
-
Java实现插入排序类
Java插入排序类直接插入排序类似于玩牌时整理手中纸牌的过程。基本思想:依次将待排序序列中的每一个记录插入到已排好序的序列中,直到全部记录都排好序。如何初始化有序序列?、对于记录序列{1,5,6,7,4,3,2,8,9}初始化有序序列{1} 无序序列{5,6,7,4,3,2,8,9}将data[0]看作有序区如何查找待插入记录的插入位置?t=data[i]此时手中抓的第i张牌与data[0]~data[i-1]张牌比较,比它大的牌后移,直到某张牌data[j]比它原创 2020-12-03 23:02:48 · 163 阅读 · 1 评论 -
Java实现交换函数类
Java交换函数类Java中没有指针和引用值类型,所以C++中使用的引用值类型交换函数在Java中是不行的。#include<iostream>using namespace std;/**使用引用值类型进行两个整数的交换@author GU*/void Swap(int &a,int &b){ int t=a; a=b; b=t;}int main(){ int a=3,b=5; Swap(a,b); cout<<a<<原创 2020-11-30 22:00:15 · 1222 阅读 · 1 评论 -
Java实现选择排序类
package test;public class SelectionSort { /** * The {@code SelectionSort} class for solving the sorting of a set of integers * @author GU */ public static void SelectionSort(int []a) { int len=a.length; for(int i=0;i<len-1;i++) { int原创 2020-12-02 21:49:28 · 145 阅读 · 1 评论 -
Java实现最大公约数类
Java实现最大公约数类欧几里得算法源于《几何原本》命题VII.2给定两个不互质的数,可以找到它们的最大公约数。配图与证明源于书本,本人仅是知识的搬运工,做了些小小的整理。注解:下面 ‘测尽、测得’ 两个词沿用欧几里得的术语,现代数学术语已用 ‘除、除尽’ 代替。首先,下个定义:AB和CD互质,即只有一个单位能测尽AB和CD。命题:如果AB和CD不互质,那么总有某个数测尽它们。设:AB和CD为给定的两个不互质的数求:找到AB和CD的最大公约数证明分析如下:如果CD测尽AB,原创 2020-12-01 20:55:51 · 632 阅读 · 0 评论 -
Java实现冒泡排序类
冒泡排序输入:一维数组存放n个无序数输出:从小到大排序输出算法:从下标i=0开始向右遍历数组,比较a[i]与a[i+1],若a[i]>a[i+1],则交换,此为一趟排序。重复上述操作,比较n-1趟,排序完成。分析:①一趟排序可以得到最大的元素a[n-1],其实就是打擂台思想。对于每一对a[j]与a[j+1]的比较,交换完大的元素就是a[j+1];然后拿此时最大的元素与下一个元素比较并交换,所以a[j+1]中存放的永远是目前比较过的数中最大的数;第一趟排序完,最大的元素就会放到a[n-1原创 2020-11-29 21:29:57 · 369 阅读 · 0 评论