Rumah hujung hadapan web tutorial js JavaScript实现快速排序(自已编写)_基础知识

JavaScript实现快速排序(自已编写)_基础知识

May 16, 2016 pm 05:46 PM
Isih cepat

简述
用到javascript的排序一组数字,js没有直接的数字比较的函数可以调用,所以自己写了一个快速排序
知识点:
1. 正则表达式提取正负数字的string
2. str 转数字 放回列表
3. js的对象Sort类的声明及定义
4. Sort类构造函数、成员函数定义方式(prototype)
5. 快速排序算法
代码

复制代码 代码如下:


.

Quick Sort




Quick Sort










SORTED LIST:



输出:
JavaScript实现快速排序(自已编写)_基础知识
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Bagaimana untuk melaksanakan pengisihan pantas menggunakan Python Bagaimana untuk melaksanakan pengisihan pantas menggunakan Python Dec 18, 2023 pm 03:37 PM

Cara melaksanakan pengisihan pantas dalam Python: 1. Tentukan fungsi yang dipanggil quick_sort dan gunakan kaedah rekursif untuk melaksanakan pengisihan pantas 2. Semak panjang tatasusunan Jika panjangnya kurang daripada atau sama dengan 1, kembalikan tatasusunan. Jika tidak, pilih tatasusunan Elemen pertama digunakan sebagai elemen pangsi (pivot), dan kemudian tatasusunan dibahagikan kepada dua sub-tatasusunan yang lebih kecil daripada elemen pangsi dan lebih besar daripada elemen pangsi dan elemen pangsi untuk membentuk tatasusunan tersusun.

Petua pengisihan pantas Java dan langkah berjaga-jaga Petua pengisihan pantas Java dan langkah berjaga-jaga Feb 25, 2024 pm 10:24 PM

Kuasai kemahiran dan langkah berjaga-jaga utama Java quick sort (QuickSort) ialah algoritma pengisihan yang biasa digunakan ialah membahagikan urutan untuk diisih kepada dua bahagian bebas dengan memilih elemen penanda aras dan semua elemen dalam satu. bahagian adalah sama. adalah kurang daripada elemen asas, dan semua elemen bahagian lain lebih besar daripada elemen asas, kemudian kedua-dua bahagian disusun secara rekursif, dan akhirnya urutan tertib diperoleh. Walaupun quicksort mempunyai kerumitan masa O(nlogn) dalam kes purata, ia merosot kepada O(nlogn) dalam kes yang paling teruk

Algoritma isihan pantas dilaksanakan dalam Java dan penilaian kecekapannya Algoritma isihan pantas dilaksanakan dalam Java dan penilaian kecekapannya Feb 18, 2024 pm 03:38 PM

Pelaksanaan Java bagi pengisihan pantas dan analisis prestasinya Isih cepat (QuickSort) ialah algoritma pengisihan yang sangat biasa digunakan dan cekap Ia adalah idea divide-and-conquer (DivideandConquer). Algoritma ini membahagikan tatasusunan kepada dua sub-tatasusunan, kemudian mengisih kedua-dua sub-tatasusunan masing-masing, dan akhirnya menukar keseluruhan tatasusunan kepada urutan tertib. Isih pantas menunjukkan prestasi cemerlang semasa memproses data berskala besar. Pengisihan pantas dilaksanakan secara rekursif Idea asas adalah seperti berikut: pilih asas

Pengoptimuman dan prinsip pelaksanaan: Isih pantas dalam Java Pengoptimuman dan prinsip pelaksanaan: Isih pantas dalam Java Feb 20, 2024 pm 01:24 PM

Prinsip Pelaksanaan dan Pengoptimuman Fungsi Isih Pantas Java Isih pantas ialah algoritma pengisihan yang cekap Idea pelaksanaannya adalah untuk membahagikan masalah besar kepada berbilang masalah kecil melalui kaedah bahagi dan takluk, dan menyelesaikan sub-masalah secara rekursif untuk akhirnya memperoleh penyelesaian keseluruhan. . Dalam isihan pantas, kita perlu memilih elemen penanda aras dan membahagikan tatasusunan kepada dua bahagian, satu bahagian lebih kecil daripada elemen penanda aras dan satu lagi lebih besar daripada elemen penanda aras. Kedua-dua bahagian itu kemudian diisih dengan pantas sekali lagi sehingga terdapat hanya satu elemen bagi setiap submasalah. Akhirnya, penyelesaian kepada semua sub-masalah digabungkan untuk mendapatkan tatasusunan

Bagaimana untuk mengisih fungsi dengan cepat dalam java Bagaimana untuk mengisih fungsi dengan cepat dalam java Jan 18, 2024 pm 05:26 PM

Kaedah isihan pantas: 1. Cipta fail sampel Java 2. Laksanakan algoritma isihan pantas melalui kaedah quicksort 3. Pilih elemen dalam tatasusunan sebagai pangsi (pivot), dan bahagikan tatasusunan kepada dua sub-tatasusunan, satu; mengandungi pangsi Elemen dengan elemen yang lebih kecil ialah elemen yang lebih kecil, dan satu lagi mengandungi elemen yang lebih besar daripada elemen pangsi, dan kemudian algoritma isihan pantas digunakan secara rekursif pada dua sub-tatasusunan; kaedah utama dan keluarkan hasilnya.

Isih pantas menggunakan fungsi tatasusunan dalam PHP Isih pantas menggunakan fungsi tatasusunan dalam PHP Jun 16, 2023 am 08:54 AM

PHP adalah bahasa pengaturcaraan yang sangat popular dan ia digunakan secara meluas untuk pembangunan web. Dalam PHP, tatasusunan ialah jenis data yang sangat biasa dan struktur data yang sangat berkuasa. Oleh sebab itu, PHP menyediakan banyak fungsi tatasusunan untuk membantu pembangun mengendalikan dan memanipulasi tatasusunan. Ini termasuk fungsi isihan pantas, yang membantu kami mengisih tatasusunan dengan cepat. Isih pantas ialah algoritma pengisihan biasa Idea asasnya ialah membahagikan tatasusunan kepada dua sub-tatasusunan, satu lebih kecil daripada yang lain, melalui perbandingan dan pertukaran, dan kemudian secara rekursif.

Bagaimana untuk melaksanakan algoritma isihan pantas menggunakan java Bagaimana untuk melaksanakan algoritma isihan pantas menggunakan java Sep 19, 2023 am 11:28 AM

Cara melaksanakan algoritma isihan pantas dalam Java Isihan pantas (QuickSort) ialah algoritma isihan yang biasa digunakan dan cekap. Idea asasnya ialah menggunakan strategi bahagi dan takluk (Divide and Conquer) Dengan memilih satu elemen pada satu masa sebagai nilai tanda aras, tatasusunan yang hendak diisih dibahagikan kepada dua bahagian, satu bahagian lebih kecil daripada nilai tanda aras, dan bahagian lain adalah lebih besar daripada nilai penanda aras, dan kemudian kedua-dua bahagian diproses secara berasingan, dan akhirnya mencapai pengisihan keseluruhan tatasusunan. Di bawah ini kami akan memperkenalkan secara terperinci cara menggunakan bahasa Java untuk mencapai pengisihan pantas

Menilai kecekapan dan prestasi Java Quick Sort Menilai kecekapan dan prestasi Java Quick Sort Feb 19, 2024 pm 10:16 PM

Analisis Prestasi dan Perbandingan Java Quick Sort Quick Sort (QuickSort) ialah algoritma pengisihan berasaskan perbandingan yang digunakan secara meluas dalam pembangunan sebenar kerana kelajuan pelaksanaannya yang pantas dan prestasi yang baik. Artikel ini akan melakukan analisis prestasi algoritma isihan pantas dalam Java dan membandingkannya dengan algoritma isihan biasa yang lain. Prinsip Algoritma Isih Pantas Isih pantas menggunakan idea kaedah bahagi dan takluk Dengan membahagikan data untuk diisih kepada dua bahagian bebas, urutan kiri dan kanan diisih secara rekursif, untuk mencapai keteraturan keseluruhan urutan.

See all articles