1. 程式人生 > >用氣泡排序的演算法對輸入的字串進行排序

用氣泡排序的演算法對輸入的字串進行排序

一、對輸入的數字使用氣泡排序的方法進行排序

import java.util.Scanner;
public class paiXu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine(); 
		String[] string = s.split(" ");		//使用空格將陣列中的每個元素分隔開
		int[] array = new int[string.length];
		//遍歷陣列,並將string型別的陣列轉變成int型別的陣列
		for(int i=0;i<array.length;i++){
			array[i] = Integer.parseInt(string[i]);
		}
		//使用氣泡排序對陣列進行排序
		int temp;
		for(int i=0;i<array.length;i++){
			for(int j=0;j<array.length-i-1;j++){
				if(array[j]>array[j+1]){
					temp = array[j+1];
					array[j+1] = array[j];
					array[j] = temp;
				}
			}
		}
		//遍歷排序之後的陣列,並給陣列排序時加上“,”進行分隔開
		for(int i=0;i<array.length;i++){
			if(i==array.length-1){
				System.out.print(array[i]);
			}else{
				System.out.print(array[i]+",");
			}
		}
	}

}

相關推薦

JAVA-從題目看演算法,將輸入字串進行排序並輸出

來看一個排列的例子,它所做的工作是將輸入的一個字串中的所有元素進行排序並輸出,例如:你給出的引數是"abc" 則程式會輸出:abc acb bac bca cab cba 這是一個典型的可用遞迴演算法來實現的例子,我們來看一下利用遞迴的2種不同解法。 1.典型遞迴元素交換

鏈式基數排序_整數序列進行排序,低關鍵字優先的基數排序演算法很有創新。

package cn.itcast.sort; import java.util.ArrayList; import java.util.List; /**  *   * 請對整數序列進行排序。          隨機產生1000個整數,其中整數的範圍0~9999          可以用十進位制的每個位為關

氣泡排序演算法輸入字串進行排序

一、對輸入的數字使用氣泡排序的方法進行排序 import java.util.Scanner; public class paiXu { public static void main(Strin

氣泡排序輸入的10個數按從小到大的順序輸出

#include <stdio.h>#include <string.h>void main(){  int i,j,k;  float array[10],temp;  system("cls");  //呼叫系統命令清屏  printf("please input 10 numbe

C語言:快速排序演算法一個數組進行排序

#include<stdio.h> #include<stdlib.h> #include<time.h> #define NUMBER 10 //NUMBER為陣

指向指標的指標5個字串進行排序

#include <stdio.h> #include <string.h> #define MAXSIZE 100 void sort(char**, int); int main(void) { int i; char charA

C語言 輸入的一個字串進行排序

#include <stdlib.h> #include <stdio.h> #include<string.h> void main() { char s

xgboost模型特徵重要性進行排序

用xgboost模型對特徵重要性進行排序 在這篇文章中,你將會學習到: xgboost對預測模型特徵重要性排序的原理(即為什麼xgboost可以對預測模型特徵重要性進行排序)。 如何繪製xgboost模型得到的特徵重要性條形圖。 如何根據xgboost模型得到的特徵重要性,

JavaJSON字串進行格式化輸出

工作中進行http相關介面測試時經常會收到返回的json資料,因為沒有格式化輸入到控制檯後看起來很不直觀。 早上寫了一個小工具類,對這JSON串進行格式化輸出,代替System.out.print /** * 格式化輸入工具類 * * @author lizhgb * @d

java 字串進行排序

輸入字串 進行排序 我們需要先將字串變成陣列,然後進行排序 程式碼 private static char[] stringSort(String s) { char [] charNumber = new char[s.length()]; for (int i = 0;

js裡的sort()json資料進行排序

 上示圖片是W3School對Javascript sort()的說明。既然可以對Array進行排序,那對於我們從後臺接收到json資料如何進行相同的排序呢?讓我們來看這樣一段json資料。 排序後 : 讓我們對這個json檔案按照value進行排序,並將排序

怎樣excel按進行分類求和,最後再根據一列其他列進行排序

一:實驗目的 按商戶號分組,對交易筆數,交易金額,手續費進行分類求和。最後按交易筆數進行降序排序。  部分原始資料如下: 二:實驗步驟 2.1:用透視表實現分類彙總 插入->資料透視表, 在‘選擇一個表或區域’處會自動選擇所有資料區域:   新工作表是這樣形

【C++】:sortstring型別進行排序

前言 這個問題來自於leetcode上面的一道題 Valid Anagram Given two strings s and t, write a function to determine if t is an anagram of s. For ex

程式實現資料排序並按出現次數進行排序 程式實現資料排序並按出現次數進行排序(注:面向物件的方式實現,for迴圈進行排序,別comparable介面實現){1,4,2,1,3,2,1,4}作為

程式實現對資料排序並按出現次數進行排序 程式實現對資料排序並按出現次數進行排序(注:用面向物件的方式實現,用for迴圈進行排序,別用comparable介面實現){1,4,2,1,3,2,1,4}作為引數(引數可變)傳入java方法中,控制檯輸出以下結果 1出現了3次 2出現了2次

輸入數值進行排序氣泡排序

本人因是菜鳥,在自學演算法,每過幾天會發一套演算法,以證明自己每天的進步!以下是簡單的輸入值排序(氣泡排序):已經驗證過,運用c++:#include <iostream>using namespace std;int main(){int a[6];for(in

面試題—選擇排序單鏈表進行升序排序

演算法描述: 定義指標p和q,p用來遍歷指標,q為聯動指標。  定義pmax和qmax。pmax指向當前連結串列中值最大的結點,qmax指向值最大結點的前驅結點 用指標p遍歷連結串列head找出當前連結串列中的值最大的結點,用pmax指向該結點。然後利用qmax將該最大值

使用插入排序演算法列表進行排序——Leetcode系列(五)

Sort a linked list using insertion sort. My Answer: <span style="font-size:14px;">/** * Defin

sql字串進行排序

tp5寫法: $gold = Db::table('table')->order('CAST(需要排序的欄位 AS UNSIGNED) desc')->limit(10)->select(); 原生寫法: select * from table  OR

利用氣泡排序法,任意陣列進行排序

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include<strin

如何使用256M記憶體2G資料進行排序——外部排序演算法

春招的時候在某養豬場面試,面試官問了一個問題:“如何用256M記憶體的機器對一個2G的資料進行排序”。之前沒看過這方面的內容,想了