1. 程式人生 > >5-30 字串的氣泡排序

5-30 字串的氣泡排序

我們已經知道了將NN個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的KK<N<N),輸出掃描完第KK遍後的中間結果序列。

輸入格式:

輸入在第1行中給出NNKK1\le K<N\le 1001K<N100),此後NN行,每行包含一個長度不超過10的、僅由小寫英文字母組成的非空字串。

輸出格式:

輸出氣泡排序法掃描完第KK遍後的中間結果序列,每行包含一個字串。

輸入樣例:

6 2
best
cat
east
a
free
day

輸出樣例:

best
a
cat
day
east
free

相關推薦

5-30 字串氣泡排序

我們已經知道了將NN個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的KK(<N<N),輸出掃描完第KK遍後的中間結果序列。 輸入格式: 輸入在第1行中給出NN和KK(1\le K<N\le 1001≤K<N≤100),此後NN行,每行包含一個長度不

必須掌握的八種排序5-6)--氣泡排序,快速排序

5、氣泡排序 (1)基本思想:在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即:每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。 (2)理解圖

陣列氣泡排序字串氣泡排序

陣列氣泡排序 void BubbleSort(int *arr,int len) { int tmp; for(int i=0;i<len-1;i++) { for(int j=0;j

用指向指標的指標對5字串進行排序

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

輸入5字串排序後輸出!

#include "stdio.h" #include <string.h> #include <stdlib.h> #define MAX 10 void main() {

氣泡排序可以排序多個字串

//寫氣泡排序可以排序多個字串 #include <stdio.h> #include <string.h> void bubble_sort_str(char *str[], int sz) { int i = 0; int j = 0; for (i =

用指向指標的指標的方法對5字串排序並輸出

程式碼如下 #include <stdio.h> #include<string.h> void paixu(char **p) { char **q,**s,*t; for(q=p;q<p+4;q++) { for(s=q+1;s<p+5;

153-練習5 對陣列進行排序,Array.Sort和氣泡排序演算法

5,編寫一個控制檯程式,要求使用者輸入一組數字用空格間隔,對使用者輸入的數字從小到大輸出。(Array.Sort方法和氣泡排序) Array.Sort()方法,CLR提供的排序方法,使用的是快速排序。 string str = Console.ReadLine();

請編寫函式‘func’, 它返回字串列表中‘k’個相鄰字串中最長的第一個 - 氣泡排序

題,描述: 給定一個字串列表’strlist’和整數‘k’ 請編寫函式‘func’, 它返回字串列表中‘k’個相鄰字串中最長的第一個 例項: func([“this”, “is”, “an”, “example”], 1) --> “example” func([“this

7-1 字串氣泡排序 (20 分)

我們已經知道了將N個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的K(<N),輸出掃描完第K遍後的中間結果序列。 輸入格式: 輸入在第1行中給出N和K(1≤K<N≤100),此後N行,每行包含一個長度不超過10的、僅

氣泡排序字串(String)物件及處理字串的方法

氣泡排序 第一種方法 var times=0; var arr=[12,3,6,9,77,37]; for(var i=0;i<arr.length-1;i++){ //控制比較的行數 for (var j=0;j<arr.length-i-1;j+

用指向指標的指標的方法對5字串排序並輸出。

思路:利用冒泡法進行排序。 #include <stdio.h> #include<stdlib.h> #include<string.h> void *compare(char **p) { char **q,**s,*t

1038 Recover the Smallest Number (30 分)-字串分段排序

題目 Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229,

對多個字串使用氣泡排序法的python實現

今天在上資料結構與演算法課的時候,老師突擊測試,讓我們用氣泡排序演算法實現對多個字串的降排序,平常 老師講課都用C++,但我沒學過,而之前學過的C語言太久沒用,也忘得差不多了,迫不得已,拿起了最近在學習的 Python試水。當時想網路借鑑一下別人的程式碼,但

java字串陣列取別名,氣泡排序

 /**  * 有一個字串陣列,我們要對這個字串陣列取別名,以使得字串陣列中,每個字串都是不相同的,規則如下  * 依次遍歷字串陣列,如果是第一次出現,則別名為本身,如果重複出現,則別名為字串加n,n從1開始遞增,  * 需要確保別名在已經便利的字串中不重複  *

java 氣泡排序字串倒敘輸出

好久沒寫了,論壇看到了,寫一下 int[] array = {1,8,6,3,8,45,62,21,100,98}; for(int i = 0;i<array.length;i++){ int a = array[i]; int k=i; fo

【C語言】寫氣泡排序可以排序多個字串

這道題是氣泡排序的簡單延伸,程式碼如下:  #define _CRT_SECURE_NO_WARNINGS 1 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> #inc

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

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

氣泡排序可以排序多個字串

在實現多個字串的排序之前,先來回顧一下氣泡排序: 演算法原理: 每次對相鄰的兩個元素進行比較,若前者大於後者則交換,如此一趟下來最後一個則是最大的一個元素;重複以上步驟,除了已經確定位置的元

1、從控制檯輸入5個數,用氣泡排序法對它們排序,再輸出。

#include<iostream.h> void main(){  int i,j,k,t; int a[5];  cout<<"請輸入5個數:"<<endl;  for(i=0;i<5;i++) cin>>a[i];