利用之前学过的所有知识.随机生成10个数字(1-1000),一行一个,并存到1.txt中.#include<stdio.h>#include<stdlib.h>#include<time.h>int F_gettimestamp() { time_t l_now; time(&l_now); return (int)l_now;}void F_randomize(int p_v1) { srand(p_v1);}int F_rand(int p_min, int p_max) { return rand() % (p_max - p_min + 1) + p_min;} void main() { int l_time = F_gettimestamp(); F_randomize(l_time); int l_length =...
package studyjava;publicclass maopao {publicstaticvoid main(String[] args){int[] a={3,6,2,8,54,1,34};sort(a);for(int i=0;i<a.length;i++){System.out.println(a[i]);}}staticvoid sort(int[] a){int length=a.length;int temp;int i,j;for(j=length-1;j<length;j--){for(i=0;i<j;i++){if(a[i]>a[i+1]){temp=a[i+1];a[i+1]=a[i];a[i]=temp;}}}} } 原文：http://www.cnblogs.com/penghong2014/p/5461518.html
/*** Project Name:Algorithm* File Name:BubbleSortImprove1.java* Package Name:* Date:2017年9月14日上午11:07:21* Copyright (c) 2017, chenzhou1025@126.com All Rights Reserved.**//*** Project Name:Algorithm* File Name:BubbleSortImprove1.java* Package Name:* Date:2017年9月14日上午11:07:21* Copyright (c) 2017, 2692613726@qq.com All Rights Reserved.**//*** ClassName:BubbleSortImprove1 * Function: 改进的冒...
可能大家又发现了，第一个优化算法只能找到底部排序好的，如果前几个也是排好序的呢？就比如1 2 3 6 4 7 5 8 9 10 很明显，如果还按照第一个优化的方法来算话，前面排好序的三个元素每次都要被扫描一次，如果有这种情况的话，就浪费了很多资源，所以我们将这个冒泡从两头开始，一头从低到高，一头从高到低，原理是一样的。 1 #include <stdio.h>2 #include <stdlib.h>3void BubbleSort(int *Array,int n){4int boundmax=n;5int...
<?php /*** Created by PhpStorm.* User: brady.wang* Date: 2017/11/10* Time: 9:45*/function insertSort($arr) {$len=count($arr);for($i = 1 ;$i<$len;$i++) {$temp = $arr[$i];// $tmp = 3; 2for($j = $i - 1;$j >=0; $j-- ) { //1 0 3 88 2 5 4 3 66 0if($temp < $arr[$j]){ // 3 < 88 2<88$arr[$j+1] = $arr[$j]; //把当前的值放到后面一个上面，$arr[$j] = $temp; //把插入的值插入给当前位置}}echo "<hr>";echo "<pr...
冒泡排序是很easy理解和实现，，以从小到大排序举例：设数组长度为N。1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，假设N不为0就反复前面二步，否则排序完毕。 依照定义非常easy写出代码：//冒泡排序1 void BubbleSort1(int a[], int n) {int i, j;for (i = 0; i < n; i++)for (j = 1; j <...
package com.hello;public class HelloJava {/*** 冒泡排序(通过一次一次的循环，根据相近两个值进行比较，将大的值往下移）* @author MR ZHANG* @param arr* @return*/public static void getBubbleSort(int[] arr){for(int i = 1;i< arr.length-1;i++){for(int j=0; j< arr.length-i;j++){if(arr[j]>=arr[j+1]){int temp = arr[j+1];arr[j+1] = arr[j];arr[j] = temp;}}}}/*** 选择排序(每次循环选择剩余的数据中最大数的下标，然...
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。冒泡排序的基本原理是：每一趟只将一个数归位。若要将n个元素排序，至少需要进行n-1趟操作。以将12、35、99、18、76这5个数按照从小到大的循序进行排序为例：第1趟操作：将最大的数归位，需进行4次排序。（1）将12与35进行比较，12<35, 不用...
继上次写直接插入排序，有一段时间了，现在再写上冒泡排序，该排序算法，容易记忆，在小规模的场景中应用比较广泛，一旦需要解决的问题规模变大，该排序算法的效率明显降低因为该算法的时间复杂度为ο(n2)所以选择冒泡排序的时候需要慎重考虑问题的规模。其实冒泡排序可以用一个公式总结：如果有N个数需要排序，首先考虑两重循环外层循环for(int i=0;i<N-1;i++)，内层循环for(int j=0;j<N-i-1;j++)，即内层循环数=N-外层循环计数-1...
//冒泡排序$arr=array(23,5,26,4,9,85,10,2,55,44,21,39,11,16,55,88,421,226,588);$n =count($arr);//echo $n;for($h=0;$h<$n-1;$h++){//外层循环n-1 for($i=0;$i<$n-$h-1;$i++){ if($arr[$i]>$arr[$i+1]){//判断数组大小，颠倒位置 $kong=$arr[$i+1]; $arr[$i+1]=$arr[$i]; $arr[$i]=$kong; } }}var_dump($arr);原文：http://www.cnblogs.com/terryguan/p/4681409.html
var nums = [];//定义一个空数组for(var i=0;i<5;i++){//要用户输入五个数字，就循环5次nums[i] = parseInt(prompt(‘请输入数字‘));//使用for循环，prompt提示的方法提示用户输入数字 }console.log(‘用户输入的是：‘);console.log(nums);//打印出用户输入的全部数字for(var i=0;i<nums.length-1;i++){ for(var j=0;j<nums.length-1-i;j++){if(nums[j]>nums[j+1]){//索引为0的数字和索引为1的数字相比，以此类推 如果排序为...
1.sort()方法概述 sort() 方法用于对数组的元素进行排序。 如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点， 首先应把数组的元素都转换成字符串（如有必要），以便进行比较。 如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。 比较函数应该具有两个参数 a 和...
public class ArrayDemo { public static void main(String[] args) { int array[] =new int[10]; int tmp; for (int i = 0; i <10 ; i++) { array[i]=(int)(Math.random()*100); System.out.println(array[i]+"、"); } System.out.println(); for (int a = 0; a <10 ; a++) { for (int j = 0; j <a ; j++) { if(array[j]>array[j+1]...
算法：观察执行过程，找到规律，转为代码。 // 冒泡排序// var arr = [5, 4, 3, 2, 1];var arr = [4, 1, 2, 3, 5];// 外层循环管趟数 【5个元素，冒泡排序4趟，应该是arr.length - 2，结果一样】for (var i = 0; i <= arr.length - 1; i++) {for (var j = 0; j <= arr.length - i - 1; j++) { // 里面的循环管 每一趟的交换次数// 内部交换2个变量的值 前一个和后面一个数组元素相比较if (arr[j] < arr[j + 1]) {var temp =...
冒泡排序 var arr = [2,43,35463,232,2,645,4567,5];function bubbleSort(arr) {for (let i = 0 ; i < arr.length-1 ; i++) {for (let j = 0 ; j < arr.length - 1 - i ; j++) {if(arr[j] > arr[j+1]){var temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}}bubbleSort(arr);console.log(arr); 2、快速排序var arr = [2,43,35463,232,2,645,4567,5];function quickSort(arr) {//标杆const pivot = arr[0];//比标杆大的数组va...