冒泡排序(面试题)

//对数组进行冒泡排序(面试题)
/* 1.声明整型数组arr,包含10个元素
 * 每个元素为0到99之间的随机数
 * 2.冒泡方式对arr数组进行升序排列
 * 3.输出arr数组中的每一个元素
 * */
public class Bubblesort {

    public static void main(String[] args) {

        int[] arr = new int[10];
        for(int i=0;i<arr.length;i++){
            arr[i] =(int)(Math.random()*100);//赋值随机数到数组
            System.out.println(arr[i]);
            }

            for(int i=0;i<arr.length-1;i++){//按轮数
             for(int j=0;j<arr.length-1-i;j++){//按次数
                if(arr[j]>arr[j+1]){
                        int t = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = t;
        }
    }
}                System.out.println("排序后:");
                for(int k=0;k<arr.length;k++){
                     System.out.println(arr[k]);
        }
    }
}
时间: 2024-12-14 19:57:31

冒泡排序(面试题)的相关文章

闲来无事做,把最近碰到的一些小面试题整理一下,单例模式,冒泡排序,递归

1.单例模式 /// <summary> /// 单例模式 /// </summary> /// <typeparam name="T"></typeparam> public class Singleton<T> where T:new () { public static T Instance { get { return SingletonCreator.instance; } } public class Single

【PHP面试题】通俗易懂的两个面试必问的排序算法讲解:冒泡排序和快速排序

又到了金三银四找工作的时间,相信很多开发者都在找工作或者准备着找工作了.一般应对面试,我们无可厚非的去刷下面试题.对于PHPer来说,除了要熟悉自己所做的项目,还有懂的基本的算法.下面来分享下PHP面试中常会问到的算法:冒泡排序和快速排序 冒泡排序:一一对比排序 基本思想: 重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小)错误就把他们交换过来.走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成. 图解: 1.第一次:拿着数组的第一个元素

【前端小小白的学习之路】面试题之(冒泡排序)

冒泡排序在面试中遇到的概率也是很大的. 什么是冒泡排序呢? 其原理就是依次比较相邻的两个值,如果后面的比前面的小,则将小的排到前面.依照这个规则进行多次并且递减的迭代,直到顺序正确. 请看下面引用网上的动态图可以更直观的了解冒泡排序的一个工作原理: 请看下面的代码是如何实现的冒泡排序: var examplearr = [2, 3, 1, 5, 4]; function sortarr(arr) { for (i = 0; i < arr.length - 1; i++) { for (j =

iOS 面试题之冒泡排序

每次笔试,80%的笔试上总会提到冒泡排序. 先写一个教科版本的:     // [冒泡排序] 细节:内层循环注意!!!     int array[] = {3, 2, 5, 9, 7, 6};     int length = sizeof(array) / sizeof(array[0]);     for (int i = 0 ; i < length - 1; i ++) {         for ( int j = 0; j < length - 1 - i ; j ++) {  

【苏宁易购笔试题】冒泡排序把数字“1492586&quot;排序成&quot;9865421&quot;然后生成新的字符串。

public class Bubble { public static void main(String[] args) { // TODO Auto-generated method stub String initial = "1492586"; StringBuffer sb = new StringBuffer(""); int[] array = new int[initial.length()]; for (int i = 0; i < initi

javascript常见面试题之一:数组的冒泡排序;

var arr=[32,2,7,78,90,10]; //外层循环控制轮数: for (var i = 0; i < arr.length; i++) { //内层循环控制次数: for (var j = 0; j < arr.length-1-i; j++) { //if判断比较两个数的大小: if(arr[j]>arr[j+1]){ //借助第三方变量交换元素的位置 var tmp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=tmp; } } } consol

java面试题大全

java面试笔试题大汇总     第一,谈谈final, finally, finalize的区别. 最常被问到. 第二,Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类,是否可以implements(实现)interface(接口)? 第三,Static Nested Class 和 Inner Class的不同,说得越多越好(面试题有的很笼统). 第四,&和&&的区别. 这个问得很少. 第五,HashMap和Hashtable的区

php面试题汇总一(基础篇附答案)

一份不错的php面试题,附答案,有准备换工作的同学可以参考一下. 1:使用五种以上方式获取一个文件的扩展名要求:dir/upload.image.jpg,找出 .jpg 或者 jpg ,必须使用PHP自带的处理函数进行处理,方法不能明显重复,可以封装成函数,比如 get_ext1($file_name), get_ext2($file_name) 解析: function get_ext1($file_name){ return strrchr($file_name, '.'); } funct

JAVA软件工程师笔试试题

JAVA软件工程师笔试试题 (考试时间:120分钟 试卷分值:150分 ) 一. 逻辑推理题[10分] 1.甲.乙.丙.丁四位同学中有一位同学为海啸灾区捐款1000元,当老师询问时,他们分别这样回答: 甲:这1000元不是我捐的 乙:这1000元是丁捐的 丙:这1000元是乙捐的 丁:这1000元不是我捐的 这四人中只有一个人说了真话,由此可见这1000元是谁捐的( ).[2分] A.甲 B.乙 C.丙 D.丁 2. 甲.乙.丙三人是同一家公司的员工,他们的未婚妻A.B.C也都是这家公司的职员.