lstd.net
当前位置:首页 >> 输入一组数组 如何用JAvA按冒泡排序和选择排序输出... >>

输入一组数组 如何用JAvA按冒泡排序和选择排序输出...

/** * 2015年5月28日下午9:52:57 * * @author season TODO 测试已通过,获取财富值 * */public class ArrayOperation { /** * 对数组 arr 进行冒泡排序升序排序 * * @param arr * 目标数组 */ public static void bubbleToUp(int[] arr) { if (nu...

static void Main(string[] args) { string s = Console.ReadLine();//多个数字之间用半角逗号隔开 string[] sarr = s.Split(new char[] { ',' });//分割字符串,获得字符串数组 int[] arr = new int[sarr.Length];//定义新的整型数组,放原始排...

import java.util.Arrays;import java.util.Scanner;/** * 输入数据并各种排序 * @author Administrator * */public class Demo01 {public static void main(String[] args) {//Scanner sc = new Scanner(System.in);int[] a = new int[10];int ...

一般来说选择比冒泡效率高; 冒泡排序在内循环交换,选择排序在外循环交换,效率差也就在这个交换次数上,毕竟O(n)

选择排序:选择法排序是一种简单的容易实现的对数据排序的算法。 以整形数组元素为例,有数组A[10](以C语言为例描述),即A[0],A[1],…,A[8],A[9](假设其元素均互不相同)。要求对其元素排序使之递增有序。 首先以一个元素为基准,从一个方...

冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将...

选择排序总是会比冒泡排序效率高,因为选择排序每轮至多只交换1欢,但从算法角度考虑,时间复杂度并没有什么改进,因为都是O(n^2)算法!

#include int main(){ int a[10]={1,2,3,4,5,6,7,8,9,10}; int i,j,t; for(i=1;i

Option Base 1 Dim a(20) Private Sub Form_Load() Randomize For i = 1 To 10 a(i) = Int(10 + 90 * Rnd) Next End Sub Private Sub Command1_Click() '选择排序法 For i = 1 To 9 For j = i + 1 To 10 If a(j) > a(i) Then t = a(i): a(i) = a...

我给你所有的算法,你自己去组合一下就好了。。 1.直接插入排序: 算法:void InsSort(RecordType r[], int length) /* 对记录数组r做直接插入排序,length为数组中待排序记录的数目*/ { int i,j; for (i=2; i

网站首页 | 网站地图
All rights reserved Powered by www.lstd.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com