Java クイックソート

2023.12.20 ゆきうさぎ

こちらでバブルソートをしたので、今回はクイックソートしてみます。クイックソートのサンプル１０個の整数をシャッフル。シャッフルしたリストをクイックソートでソートします。 [crayon-67876c70dc8f482…

Java バブルソート

2023.12.13 ゆきうさぎ

ソートの基本は、バブルソート。遅いですｗバブルソートのサンプル１０個の整数をシャッフル。シャッフルしたリストをバブルソートでソートします。

import java.util.Collections;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class BubbleSort {

	public static void main(String[] args) {

		//データ準備
		List<Integer> sortList = IntStream.rangeClosed(1, 10)
				.boxed()
				.collect(Collectors.toList());
		Collections.shuffle(sortList);

		System.out.println("ソート前:" + sortList);

		//ソート
		sort(sortList);

		System.out.println("ソート後:" + sortList);
	}

	public static void sort(List<Integer> list) {

		//バブルソート
		for(int i = 0 ; i < list.size() - 1 ; i++) {
			for(int j = 0 ; j < list.size() - i - 1 ; j++) {
				
				//隣同士を比較
				if (list.get(j) > list.get(j + 1)) {
					Collections.swap(list, j, j+1);
				}
			}
		}
	}
}

import java.util.Collections;

import java.util.List;

import java.util.stream.Collectors;

import java.util.stream.IntStream;

public class BubbleSort {

public static void main(String[] args) {

//データ準備

List<Integer> sortList = IntStream.rangeClosed(1, 10)

.boxed()

.collect(Collectors.toList());

Collections.shuffle(sortList);

System.out.println("ソート前:" + sortList);

//ソート

sort(sortList);

System.out.println("ソート後:" + sortList);

}

public static void sort(List<Integer> list) {

//バブルソート

for(int i = 0 ; i < list.size() - 1 ; i++) {

for(int j = 0 ; j < list.size() - i - 1 ; j++) {

//隣同士を比較

if (list.get(j) > list.get(j + 1)) {

Collections.swap(list, j, j+1);

}

実行結…

Youtube版【Java】ArrayListに詰めたクラスの並び替え-コレクションフレームワークを使う-

2023.07.25 ゆきうさぎ

解説動画前回のコピー同様、サブフォルダを含んだ一括削除はそのままできないので、再帰的に行います。こちらもメソッドで再帰せず、クラスで再帰してます。 ■動画はこちら ■Youtube版の解説で使用しているソースコード …

Java Collectionsクラスを使ってリストをシャッフルする

2018.06.26 ゆきうさぎ

前回は乱数を取得してみましたが、今回はあらかじめ用意したリストをシャッフルしてみたいと思います。あらかじめ値のリストが与えられているため、トランプのカードを切ったり、麻雀牌をジャラジャラしたりする場面で使えそうですね♪…

Java Collectionsクラスを使って自作したクラスのリストをソートする

2018.02.17 ゆきうさぎ

前回は、自作したクラスの配列をソートしてみました。今回は、自作したクラスのリストをソートしてみます。自作したクラスのリストをソートするサンプル

import java.util.ArrayList;
import java.util.Collections;

public class SortTest2 {
	public static void main(String[] args) {

		ArrayList targetList = new ArrayList();
		targetList.add(new SortItem2("001","メロン"));
		targetList.add(new SortItem2("002","すいか"));
		targetList.add(new SortItem2("003","りんご"));
		targetList.add(new SortItem2("004","バナナ"));
		targetList.add(new SortItem2("005","みかん"));

		System.out.println("-- ソート前 --");
		print(targetList);

		Collections.sort(targetList);

		System.out.println("-- ソート後 --");
		print(targetList);
	}

	private static void print(ArrayList targetList) {
		for(SortItem2 item : targetList) {
			System.out.println(item.toString());
		}
	}
}

class SortItem2 implements Comparable {
	private String id = null;
	private String name = null;

	public SortItem2(String id,String name){
		this.id = id;
		this.name = name;
	}

	@Override
	public int compareTo(SortItem2 arg) {
		return name.compareTo(arg.name);
	}

	@Override
	public String toString() {
		return "id:" + id + " name:" + name ;
	}
}