bubble-sort

1열

2답변

새로운 버블 정렬 프로젝트를 만들었고 시간이 얼마나 걸리는지 알고 싶습니다. 따라서 나노 시간을 반환하는 getTime() 메서드를 추가했습니다. 또한 9 개의 정적 값이있는 배열을 만들었습니다. 내 코드를 실행하면 다른 실행 시간이 생깁니다 (예 : 일반적으로 3849 ns이지만 때로는 6432 또는 4277 ns가됩니다). 어떻게 이럴 수있어? 다음과

2열

2답변

버블 정렬 최적화 C++

방금 연습 중이었고 버블 정렬 알고리즘을 사용하여 배열을 정렬하려고했습니다. 컴파일러가 경고 나 오류를주지 않았으므로 제대로 작동합니다! 먼저 숫자를 10 번 입력하면 프로그램이 그것을 정렬하고 인쇄합니다. 코드 : #include <iostream> using namespace std; void arr_sort(int* array, const i

0열

2답변

연결된 목록을 사용하는 Bubblesort 구현은 부분적으로 만 작동합니다.

버블 정렬을 사용하여 항목 목록을 정렬하려고합니다. 이것이 가장 효과적인 정렬 방법이 아니라는 것을 알고 있습니다.; 그러나, 나는 더 나은 것들로 이동하기 전에이 방법이 필요합니다. 현재 코드가 부분적으로 목록을 정렬하지만 내가 잘못하고있는 것을 볼 수 없습니다. public class ListComponents { public int Prio

0열

1답변

QuickSort 마지막 부분에 BubbleSort 구현

마침내 내 bubblesort 및 quicksort가 작동하지만 내 코드를 변경하는 방법에 대해 궁금해하기 때문에 quicksort에서 정렬되는 마지막 10 개 요소에 도달하면 빠른 오버 헤드를 위해 bubblesort로 변경됩니다. 타임스. static int num_comps; public static void main(String[] args)

2열

1답변

Pypy (파이썬) 최적화

파이썬 코드로 일부 C 코드를 대체하고 pypy를 인터프리터로 사용하려고합니다. 이 코드는 많은 목록/사전 작업을 수행합니다. 따라서 pypy vs C의 성능을 모호하게 파악하려면 정렬 알고리즘을 작성하고 있습니다. 모든 읽기 기능을 테스트하기 위해 나는 파이썬과 C++ 모두에서 버블 정렬을 썼다. CPython은 당연히 6.468s, pypy는 0.366

3열

3답변

정렬 알고리즘 효율/성능

저는 프로그래밍 초보자이며 정렬 작업 만하고이 알고리즘을 만들었습니다. 그것은 버블과 비슷하지만 인접한 쌍이 아니라 쌍을 비교합니다 : 첫 번째와 두 번째, 첫 번째와 세 번째 ... 두 번째와 세 번째, 두 번째와 네 번째 등등. 알고리즘의 성능/효율성이 무엇인지 나 거품과 비교해 보시겠습니까? 또는 적어도 문제를 직접 해결하는 방법에 대한 조언. 나는이

1열

1답변

Haskell Bubble 3 부분 튜플로 정렬

거품 정렬을 구현하여 우선 순위별로 내 목록을 정렬하려고합니다. 예를 들어, 목록 3 요소 존재 우선 순위를 다음과 같은 형식이다 : 나는 그러나이 작동하지 않았다, 표준 거품 정렬 방법 아래 시도 [("Ted", 100, 3), ("Boris", 100, 1), ("Sam", 100, 2)] . 모든 제안을 부탁드립니다.이 bubbleSortBy ::

0열

1답변

Bubblesort listbox 내가 뭔가를 놓친 건가요?

배열을 [10]으로 정렬하고 정렬되지 않은/정렬 된 항목을 목록 상자에 배치하려고합니다. 그러나 배열은 정렬되지 않으며 항상 동일한 숫자 배열을 반환합니다. 어떤 도움을 크게 감상 할 수 내가 여기서 뭔가 누락 private void button1_Click(object sender, EventArgs e) { lblB.Show();

0열

1답변

QuickSort가 BubbleSort보다 속도가 훨씬 느린 이유는 무엇입니까?

내 quickSort가 왜 그렇게 느린지 궁금합니다. 다음 배열을 정렬하는 데 10-20 초가 걸립니다. Bubblesort (아래 그림 참조)가 자동으로 수행됩니다. public static void quickSort(int[] tab, int lowIndex, int highIndex) { if (tab == null || tab.length == 0

0열

3답변

더블 링크 된 목록의 버블 정렬

더블 링크 된 목록에서 작동하도록 버블 정렬 구현을 시도하면서 몇 시간 동안되었습니다. 내 코드는 한 번만 실행되는 것처럼 보이지만 정렬을 완료하지 않으면 조기에 완료됩니다. 모든 지침은 크게 감사하겠습니다. public void bubbleSort() { Node cur = head.getNext(); boolean done = fal