github作业

冒泡排序法:
主要思想:它是交换式排序算法的一种.将小的值"浮"到上面,将大的值"沈"到底部的一种排序方法.n个元素的排序将进行n-1轮循环,在每一轮排序中相邻的元素进行比较,如果左边的小于或等于右边的,将保持原位置不变,如果左边的大于右边的,将这两个右边的元素的位置交换.
稳定性:较为稳定
时间复杂度:O(n2)

 import java.util.Arrays;
class sorts
{
 public static void main(String[] args)
 {
  int[] arr= new int[]{9,8,7,6,5,4,3,2,1,0};
  //sorts.InsertSort(arr);
  sorts.quickSort(arr);
 }
 //直接插入排序法
 public static int[] InsertSort(int[] arr)
 {
  int i,j;
  int insertNote;//要插入的数据
  int[] array=arr;
    
   //从数组的第二个元素开始循环将数组中的元素插入
  for (i=1;i<array.length;i++)
  {
   //设置数组中的第2个元素为第一次循环要播讲的数据
   insertNote = array[i];
   j=i-1;
   while(j>=0&&insertNote<array[j])   
   {
    //如果要播讲的元素小于第j个元素,就将第j个元素向后移动
    array[j+1]=array[j];
    j--;
   }
   //直到要插入的元素不小于第j个元素,将insertNote插入到数组中
   array[j+1]=insertNote; 
  }
  //打印排序后的数组
  System.out.println(Arrays.toString(array));
  return array;
  
 }
 //冒泡排序法
 public static  int[] quickSort(int[] arr)
 {
  int i,j,temp;
  int[] array=arr;
  //n个元素的数组进行n-1轮排序
  for(i=0;i<array.length-1;i++)
  {
   //因为每一轮循环将确定一个数组元素的位置,
   //所以每一轮的比较次数将会递减
   for(j=0;j<array.length-i-1;j++)
   {
    if(array[j]>array[j+1])
    {
     //如果第j个元素比它后面的相邻的元素大的话就交换
     temp=array[j];     
     array[j]=array[j+1];
     array[j+1]=temp;
    }
   }
  }
  //打印出排序后的数组
  System.out.println(Arrays.toString(array));
  return array;
 }
}
时间: 2024-11-08 00:20:24

github作业的相关文章

软件工程导论课后习题Github作业(把一个英文句子中的单词次序逆序,单词中字母正常排列)

Java源代码  package yly; import java.util.Scanner; public class ruanjian { public static void main(String[] args) { // TODO Auto-generated method stub String q = "how are you"; String[] aa=(String[]) q.split(" "); for(int i = aa.length ;i

LP102 2019 Spring

LP102 2019 SpringHomework 1AbstractWrite a C [1] program that can play the games of Go and GoBan.1 Introduction of Go and GobanGo (called WeiQi in China) and Goban (called WuZiQi in China) are ancientboard games. The board is marked by horizontal and

现代软件工程第02次作业————初谈GitHub使用详解以及设计

现代软件工程第二次作业 --初谈GitHub使用详解以及设计 一.目标任务(图文并茂): 1.参照http://www.cnblogs.com/xinz/p/3803109.html的第一题 A.每人创建一个GitHub账号 B.组长创建一个Project C.添加组员进入Project中的Collaborators,并添加zykgnyue为Collaborator. 2.每人创建一个HelloWorld项目. A.练习使用git基本命令add/commit/push/pull/fetch/cl

1.本周的作业请参照此文:http://www.ruanyifeng.com/blog/2015/12/git-workflow.html 制定本组项目的GitHub版本更新流程---答题者:徐潇瑞

首先,介绍一下gitflow,它是最早诞生.并得到广泛采用的一种工作流程.如果采用git flow开发流程,那么项目存在两个常设分支,一个叫主分支master,另一个叫开发分支develop.master分支中存放的是用于发布的版本,而develop存放的是用与日常开发的版本.此外,项目可能还会存在一些临时性分支包括:功能分支,补丁分支,预发分支.常用到的命令有: Git创建Develop分支的命令: git checkout -b develop master 将Develop分支发布到Mas

作业二:注册软件github

注册Github

作业2.3 Github注册过程

过程: 1.百度搜索Github,并且进入官网.2.打开发现是全英文网页,网页右上角找到sgin up,单击进入. 3.输入用户名.邮箱.密码,完成后单击下面绿色图标. 4.之后发现进入选择价格界面,默认就是免费的,再次单击下面的绿色图标. 5.最后等待邮箱验证就好了. 下图为等待验证的图片:

作业二--注册GitHub的过程

第一步:打开GitHub官网https://github.com/,在界面中输入账号名称.邮箱.密码,然后点击注册按钮. 第二步:注册完成后,选择Free免费账号完成初始设置. 第三步:验证邮箱,打开自己的邮箱,查看发送给我的邮件,需要验证邮箱后,生成的个人主页才会被激活. 第四步:系统自动弹出一个界面,点击下面创建新的存储库. 第五步:输入新建存储库的名称,完成注册和建库.

第四周作业(汇总)

本周作业: 1.对四则运算软件需求的获取方式进行实践,例如使用调查问卷访问相关关系人等. 答: 本次是借助“问卷星”网站来发布问卷进行调查的.问卷地址:https://sojump.com/jq/9942880.aspx 本次问卷针对学生.家长和老师三个对象进行调查,对 四则软件进行需求分析.问卷调查结束后,问卷星还提供数据分析服务. 2.采用四象限法将你小组的四则运算软件的需求功能进行分类.阐述其优势与不足. 3.尝试把四则运算软件需求进行分解,变为每个小组成员可执行的积压工作项,分配这些工作

作业4——————

开发工具:dev c++ 开发语言:c++ 源代码上传至github:https://github.com/TheGrass/Work/blob/master/main.cpp 合作人:司明周 博客地址:http://www.cnblogs.com/smz60/ 学艺不精,只能用笨方法来解决了…… 对于Gone_with_the_wind.txt这个文件,里面的字符太多了,不知道咋弄,只好用两个字符数组来存放了.... 其他的和作业三差不多,写入时要求排序,用了冒泡排序. void BS(Num